2021年4月25日
Gym - 101908L Subway Lines-树剖
摘要： 题目大意： 给你一颗树，每次求树上两点简单路径的交点个数 题目思路： 其实第一反应是lca，但是写了好多种情况并没有发现什么规律， 然后想用线段树维护个dfs序看序列里相同的数字的个数，但是dfs的顺序好像回影响答案，因为操作的是一个子树， 都到这里了，可以直接树剖，因为树剖时剖的时轻重链，可以利用 阅读全文
posted @ 2021-04-25 17:19 UpMing 阅读(48) 评论(0) 推荐(0) 编辑