题解 P3948 【数据结构】
还是本题的出题人我来发一个题解吧。。
这个题作为考试的第一题，是个心态题。
所谓的树状数组和线段树都是不存在的。
实际上只需暴力轻松解决。
首先暴力有66~70分。
对于Final操作
然后，类似前缀和，记录下来这个位置之前有几个满足条件的数的个数 ，这样有88~90分。
因为修改多，查询少，如果可以优化修改操作就可以AC了，显然上个差分
O(1)修改，差分维护数组，区间加的时候 a[L]+=x,a[R]-=x
总复杂度O(n*1000) （1000次修改），拿到100分
程序我就不发了，就是题目下面的标程