2021年8月10日
CF1120D Power Tree
摘要： Solution Part1 子树操作，可以用DFS序解决。 这一题，我们实际上只用将叶子节点按DFS序从小到大排列，将其编号为1...n(n为叶子数量)。 对于点u，它控制的区间就是[cnt + 1,cnt + siz[u] + 1]，cnt表示比u的DFS序小的叶子的数量，siz[u]表示u的子 阅读全文
posted @ 2021-08-10 20:10 kjd123456 阅读(21) 评论(0) 推荐(0) 编辑