摘要：
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 阅读全文
摘要：
要选出价值最大的链且不相交。 比较朴素的想法就是树dp，对于一个子树，如果这个点在一条链上，我们可以考虑是否选这个链，然后把这条链上的点单独考虑，对于剩下的子树直接求和即可 但是由于两个点不一定在同一条到根的路径上，因此我们对于每条链，都把他存到lca的位置上再考虑 画一下图，我们可以发现只要在当前 阅读全文