01 2023 档案

2568. 树链剖分
摘要：2568. 树链剖分 原题链接 思路： 先将一颗树进行树链剖分，再将它的dfs序求出来 利用dfs序将线段树模拟出来(build出来) 再将输入的路径进行切割导入线段树处理,直到两个元素进入同一条重链 注意点 1. top数组的元素记录的是自己所在的重链的顶点,但是如果一个元素是轻儿子,那么就自己做 阅读全文
posted @ 2023-01-20 13:05 feuerwerk 阅读(19) 评论(0) 推荐(0) 编辑
永无乡
摘要：永无乡 原题链接（acwing） 可持久化线段树合并与查询（权值的划分） 线段树的合并与查询加上并查集的访问根结点 创建线段树的时候，每一个点对应为一条链式结构，且创建好线段树后，它的空间大小不再发生变化 合并的时候是两条路径都要合并，不仅仅是一条路径的合并 ~~~其实我感觉思路还是挺一目了然的，但 阅读全文
posted @ 2023-01-04 13:10 feuerwerk 阅读(28) 评论(0) 推荐(0) 编辑

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