2024年8月16日
有关主席树的一些 trick
摘要： 主席树做题记录。 主席树，即可持久化权值线段树。 P3248 [HNOI2016] 树 难爆了这题。题目中会多次把模板树的某个子树放到大树上的某个节点下，我们把这一整个子树看作一个大节点，把模板树、大树分别维护。 具体的，模板树上需要倍增维护两点之间的距离，dfs 序。 大树上需要维护： 大树上大节 阅读全文
posted @ 2024-08-16 17:18 songszh 阅读(10) 评论(0) 推荐(0) 编辑