Dscscsa sCSCE DVDV

dsdacscsacscscx dcvx sccsca scsacscas

Hi I would advice you to look into segment tree implementation which has been given in codeforces blog i don’t exactly remeber the link but this same problem has been discussed there.

please explain TC’s.

1st query is 1 3 which means we need to find sum of length of all subarray having:
1 as maximum -> ans = 1
2 as maximum -> ans= 3
3 as maximum -> ans=6
total ans=1+3+6=10