树状数组

10+10+20(2/4)->10+10+58(2/4)

RMQ

0+20+0(1/4)->100+20+0(1/4)

T1

· 强制在线只是来卡你long long的
· 预处理阶段
　将数组离散化，设n种数字离散化后有b种数字(n\log n)
　查找当k为那b种数值的时候，得到的平方和并求出每个连续极长标记区间个数的最大值(n)
　最后用ST表处理（原题需要用分块+ST表/线段树）(n\log n)
· 解答阶段
　直接使用st表求最大值
　需要注意相同大小的解还要比较k