一站到底第一题就刷到这个。。。      详见表格      f=16  p3=1 8 27 64 125 216  add=7 19 37 61 91  gc3=12 18 24 30  p2=1 4 9 16 25 36  gc2=3 5 7 9 11 13  1=1  i=i-1+1  gc2_i=gc2_{i-1}+2  p2_i=p2_{i-1}+gc2_{i-1}  gc3_i=gc3_{i-1}+6  add_i=add_{i-1}+gc3_{i-1}  p3_i=p3_{i-1}+add_{i-1}      f_{i-1}=f_{i-1}  f_i=f_{i-1}+f_{i-...

众所周知

RT,因为把0<=a[i]<=10^5看成1<=a[i]<=10^5痛失60分哪！！！  给定一个长度为的区间，要求求出所有长度为的连续区间的前大的和 数据范围：   貌似是目前跑得最快的？ 思路就是权值线段树吧，先插入m个数，然后用类似询问第大的过程，如果往右区间走了说明k比所有左区间的数都大，那么我们可以直接加上左区间所有数的和，这个玩意儿我们可以开数组维护  #include<cstdio> #include<cctype> #include<algorithm> #define N 400010 #define maxn 10...