Isaunoya

摘要： 考虑在 |不在| 这条链上的所有点上放上一个 $x$，删除也是，然后用可删除堆就随便草掉了。 阅读全文

摘要： 考虑分块，每个块都是用 链表 维护的，并保证 $size$ 和分块相当。 我们考虑一下怎么去查询，很显然，可以对值域分块，单点修改，记录前缀和，完全ojbk了，对每个块维护一个 $pre , prb$ 数组 $pre_{i,j}$ 数组表示 $1~i$ 这些块中，出现了多少个 $j$ $prb_{i 阅读全文