流锡

分类

题解(49)

/ 注册

全部文章（共2篇）

题解 | #换个角度思考#

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

树状数组莫队分块主席树

2021-06-15

2 621

题解 | #华华开始学信息学#

思路：分块，树状数组直接树状数组进行add操作for(int i=d;i<=n;i+=d))add(d,k)时间复杂度起码是O(n^m^)=1e10，肯定t这个时候我们可以考虑进行分块操作对于d小于等于√n的我们就存到一个lazy数组里大于√n的我们就直接进行树状数组的add操作这样的话根据上...

树状数组分块

2021-06-15

0 581