2025年8月11日
【20250805省选训练】T3-简单树题
摘要： 题目大意： 有一个 \(n\) 个点的带权树，有 \(q\) 次操作，分两种类型： 将一条边的权值改为 \(w\)。 查询 \(\sum_{i = l}^{r} dep_{LCA(i, x)}\)。 \(n, q \le 60000, 7s\)，强制在线。 解题思路： 考虑 \(dep_{LCA(i 阅读全文
posted @ 2025-08-11 22:55 positive_deviation 阅读(11) 评论(0) 推荐(0)