2023年9月15日
【线段树合并、虚树】P5327 [ZJOI2019] 语言
摘要： 终于 1k AC 了家人，感动吧。 贺了很久，很累。 前置题目：P3320 [SDOI2015] 寻宝游戏 虚树的边权和： \[\sum dep_{a_x} - \sum_{x < n} dep_{a_x, a_{x + 1}} - dep_{a_{1}, a_{n}} \]考虑转化贡献，求过该点的 阅读全文
posted @ 2023-09-15 21:33 Cust10 阅读(46) 评论(0) 推荐(0)