2018年11月25日
遥远的国度
摘要： 链接 感觉这个题思维难度并不高，问题给的很明确： 1.换根 2.路径修改 3.子树最小值 2和3都可以用树链剖分解决，所以只用思考问题1. 如果老老实实换根，肯定 TLE 了。 我们发现，不论怎么换根，树的整体形态不变，所以对问题2不会产生影响。 而对问题3，思考可能有几种情况： //记 pek 为 阅读全文
posted @ 2018-11-25 21:17 Chiyo小朋友 阅读(238) 评论(0) 推荐(0) 编辑