2022年5月4日
P3979 遥远的国度 题解
摘要： 一棵树点有点权，支持换根、路径修改、查询子树最小值。\(n\leq 10^5\)。 这个换根其实就是，查询最小值的时候，判断一下查询点 \(x\) 相对于 \(root\) 的位置。如果 \(root\) 在 \(x\) 的子树里，就在 dfs 序里把 \(root\) 子树扣出去就行了。 我这个代 阅读全文
posted @ 2022-05-04 13:06 cunzai_zsy0531 阅读(49) 评论(2) 推荐(0)