08 2024 档案

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

点击右上角即可分享
微信分享提示