摘要： 这题细节真的多。。但是思维性还是蛮强的 一个数最多被操作logn次，所以可以预处理第一次操作，然后暴力解决 分类讨论下修改1的情况和修改0的情况，处理出前缀和和后缀和即可 #include<bits/stdc++.h> using namespace std; #define N 200005 ch 阅读全文

摘要： 感觉是很不错的题 很关键的一步是题意简化：有m个操作，每次操作可以在数组某点+1或-1，问每次操作后，最大的 suf[i]-(n-i+1)是多少 显然对pos进行修改，会影响到[1,pos]整个区间的后缀和。所以线段树区间更新就可以。 ps:原题意下这题细节较多，要将数组扩充到2n,并且用一个mul 阅读全文

摘要： E1，暴力+组合数学 对每个x都求一遍就行 /* 在位置i的糖果数量是x+i-1, 所以先把minx和maxx确定下来 当a数组递增排列时，minx=max(minx,ai-i+1) 当a中最大值出现在第一位时，取到maxx=ai x遍历范围[max(0,minx),max(maxx,n)]， 将a 阅读全文