2023年3月12日
CF375D Tree and Queries - 树上莫队 -
摘要： 题目链接：https://codeforces.com/contest/375/problem/D 题解： 询问的子树可以看成求出 dfs 序之后的一段连续序列，因此可以使用树上莫队。 首先将 dfs 序求出来，对于每个点，计算出这个子树所对应的区间，然后按左端点排序 然后就是对询问排序，和经典莫队 阅读全文
posted @ 2023-03-12 20:45 SkyRainWind 阅读(16) 评论(0) 推荐(0) 编辑