随笔分类 -  acwing

2568. 树链剖分
摘要：2568. 树链剖分 原题链接 思路： 先将一颗树进行树链剖分，再将它的dfs序求出来 利用dfs序将线段树模拟出来(build出来) 再将输入的路径进行切割导入线段树处理,直到两个元素进入同一条重链 注意点 1. top数组的元素记录的是自己所在的重链的顶点,但是如果一个元素是轻儿子,那么就自己做 阅读全文
posted @ 2023-01-20 13:05 feuerwerk 阅读(19) 评论(0) 推荐(0) 编辑

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