摘要: 前言 寄 A. 理塘之王 官方题解: 考场上推了个性质:以每个点为根的答案即该点子树中到根路径上的点的值均\(\leq\)该点值的点个数 考虑证明: 假设当前有个点 \(z\) 在 \(gfa\) 外部 如果\(val[gfa]>val[v]>val[u]>val[fa]\) 说明正常从\(z\)无 阅读全文
posted @ 2023-03-27 14:50 Mastey 阅读(3) 评论(0) 推荐(0)