摘要：
真·NOIp day1 T2 众所周知noip按难度顺序出题 感谢洛谷题解@greenlcat 提供思路及写法 写+调+写题解 共计一整个晚上2.5个小时对我今天晚自习啥都没干 分步解决这个题 Step 1 :倍增LCA 本身这题码量就不小，还写树剖LCA，我这个菜鸡调不出来的 倍增求LCA好像没什 阅读全文
摘要：
f[x][0] 表示最近控制驿站的距离 f[x][1]表示最远不能控制的驿站距离 当f[x][0]+f[x][1]≤k是说明能被控制，但没有贡献 当f[x][1]=k时，x必须被控制，这时已经到达能控制点的最远距离，如果再向上，x就无法被控制 正确性：如果x可以向上移动，并且仍然能控制x移动前能控制 阅读全文