主席树
文章平均质量分 78
Orange琦~
这个作者很懒,什么都没留下…
展开
-
P2633 Count on a tree(主席树 + lca)
主席树 + lca 求静态树上路径第 k 小点权。树上主席树的模板题。原创 2023-06-14 03:33:49 · 104 阅读 · 0 评论 -
P3168 [CQOI2015] 任务查询系统(差分 + 主席树)
差分 + 主席树。值域较大,所以权值线段树需要动态开点。原创 2023-06-14 03:17:42 · 123 阅读 · 0 评论 -
P4602 [CTSC2018] 混合果汁(主席树)
二分答案 + 主席树原创 2023-06-14 00:25:06 · 98 阅读 · 0 评论 -
P4587 [FJOI2016]神秘数 (主席树)
内的数字之和,就是主席树了。内所有的数字取出来排序,从小到大加入待选集合。将所求的区间排序,从小到大扫描。假设当前能表示的区间是。范围中的数字批量加入,假设满足这个要求的数字之和为。的数字已经被全部加入了。所以新加入的数字必须满足。就等于已经加入的数字之和。的增幅是倍增的,单次查询的循环次数不会超过。另外会发现一个性质,能表示的数字最大值。的神秘数定义为最小的不能被。就等于已经扫描过的数字之和。所组成的可重集合的神秘数。同时假设当前能表示的区间是。的子集的和表示的正整数。,现在扫描到的数字为。原创 2023-06-13 20:18:59 · 180 阅读 · 0 评论