摘要：
bzoj3252 攻略 \(\text{Solution:}\) 题目是指每次选择一条链就会把它清空，求选 \(k\) 条链的最大价值。 打眼看上去不知道咋做……想一下这不就是个长链剖分！ 维护一个带权的长链剖分，然后直接对每一条链的权值和排序，取前 \(k\) 大就可以了。 因为长链剖分的每一条链 阅读全文
摘要：
[POI2014]HOT-Hotels 加强版 \(\text{Solution:}\) 我们先试着观察一下答案的形式，最初我猜是全部长成一个点在上两个点在子树内的，但这样显然漏掉了一些情况：有可能它不是祖先但是到达另外两个点的距离是相同的。 那么应该怎么处理这种问题呢？我们发现即使是这样的情况也一 阅读全文