
主席树
Jacky35
这个作者很懒,什么都没留下…
展开
-
不带修改主席树模板
K小(大)数查询 对于一部分线段树看似无法直接做的题,可以用主席树来做。 主席树就是对每个前缀开一棵线段树,当然,直接这样会MLE。 可以使用一种类似动态开节点的方法可以有效避免MLE。 具体可以参考我的博客,那里写的更详细一点:可持久化线段树 因为主席树是由前缀加起来的,所以区间[l,r]的解可以类似前缀和那样a[r]-a[l-1]直接减 主席树的详细解答建原创 2016-07-14 16:23:04 · 623 阅读 · 0 评论 -
【CQOI2015】任务查询系统 主席树模板题
【CQOI2015】任务查询系统 主席树,可持久化线段树 Solution由于优先级比较大,需要离散化 如果不强制在线,只需将询问按时间排序维护一个权值线段树即可 维护时枚举时刻,在一原创 2017-02-14 12:53:24 · 372 阅读 · 0 评论