noip35】的更多相关文章

T1 考场乱搞出锅了... 正解: 把原序列按k往左和往右看成两个序列,求个前缀和,找下一个更新的位置,直接暴跳. Code #include<cstdio> #include<cstring> #define MAX 100100 #define re register #define int long long namespace OMA { int t,n,k; int c[MAX],a[MAX],b[MAX]; int sum[MAX][2],next[MAX][2]; s…