2026年2月9日
小清新数据结构题
摘要： 小清新数据结构题 非常清新的好题 题意 我因为没读懂题卡了一天 维护两个操作 改点权 查询以 \(u\) 为根时所有子树点权和的平方 也就是 \(\sum s_u^2\) 思路 首先这里的根在不断换 考虑换根 先以1为根求出 \(A = \sum s_u^2\) 改点权 显然在 \(u\) 到根的路 阅读全文
posted @ 2026-02-09 22:36 Aojun 阅读(24) 评论(0) 推荐(0)