摘要：NOIP2015 day2 T3 题目大意：给出一棵树以及若干点对，现要求使树中某一条边的权值变为0，使得最远点对的距离最小。 sol： ​ 用到了很多的思想、技巧和常用结论。 ​ 二分答案$x$ ，$x$为最远点对的距离。 ​ 由此将问题转化为关于$x$的 单调的判定性问题 $C(x)$：是否可以 阅读全文

摘要：今天终于入手了期盼已久的Macbook Pro，十分高兴。。本题是树链剖分的模板题，下面对这种神奇的方法作个理解。。首先是动机：如果我们要维护树上的信息（点权或边权）并在线回答两点间的路径和或最大权，我们可以采用树链剖分的方法（如果只需要回答路径和，也可以通过欧拉序列+RMQ+LCA的方式实现）。—... 阅读全文