老实说，感觉自己好菜啊。。（安慰自己省选做多了
T1：看似1e6很大，实际上常数52都能草过去。。。不知为何RE。。
T2：记忆化搜索。看错题目条件QAQ，其实把自己暴力搜的程序改改就好了。。
T3：倍增。想到了结果没把细节弄出来。。太菜了。处理每一段的前缀和，区间合并就是左前缀x右长度+右前缀x左长度。
好菜啊好菜啊。。。。