2021年8月3日
NOI2021 题解
摘要： D1T1 没啥好说的。就是树剖后重儿子的轻重是真的，轻儿子的轻重需要讨论。 线段树维护每个点成为重儿子的时刻和每个点将所有儿子都变成轻儿子的时刻。 询问时往上跳，轻重链切换时讨论一下即可。时间复杂度 \(O(n\log^2 n)\). D1T2 先考虑 \(k=2\) 怎么做，记 \(A\) 为邻接 阅读全文
posted @ 2021-08-03 20:22 hydd 阅读(89) 评论(0) 推荐(0) 编辑