https://codeforces.com/contest/2051/submission/297947353

can anyone point out the reason for TLE here, is it with the manipulation of segment tree(for sums) i did or something else? ps. i know segment tree was overkill but back then during contest i was getting this approach