2020年2月12日
[HNOI2016]网络 [树链剖分，可删除堆]
摘要： 考虑在 |不在| 这条链上的所有点上放上一个 $x$，删除也是，然后用可删除堆就随便草掉了。 阅读全文
posted @ 2020-02-12 18:43 _Isaunoya 阅读(201) 评论(0) 推荐(0) 编辑
「BZOJ3065」带插入区间K小值 [分块]
摘要： 考虑分块，每个块都是用 链表 维护的，并保证 $size$ 和分块相当。 我们考虑一下怎么去查询，很显然，可以对值域分块，单点修改，记录前缀和，完全ojbk了，对每个块维护一个 $pre , prb$ 数组 $pre_{i,j}$ 数组表示 $1~i$ 这些块中，出现了多少个 $j$ $prb_{i 阅读全文
posted @ 2020-02-12 17:05 _Isaunoya 阅读(99) 评论(0) 推荐(0) 编辑