流锡

分类

题解(49)

/ 注册

全部文章（共1篇）

题解 | #换个角度思考#

思路：看没人写莫队算法自己就写了一下写了一下发现和不同的莫队算法不一样普通的莫队算法不支持修改操作而这里因为询问的k会变你之前的区间的值都会受影响问了一下大佬结果学到了带修改莫队对于普通的莫队我们再加上一个变量t[a[x]]表示a[x]出现的次数再新增一个变量now，在每次询问中对于now<k...

树状数组莫队分块主席树

2021-06-15

2 621