https://mobhitsbestcheapprice.blogspot.com/2022/08/find-cumsum-of-subarrays-split-by.html