摘要：
原题luogu 其实难就难在如何合并区间信息（但是我记得有学长讲过） l(tr)表示包含左端点的最大子段和，r(tr)表示包含右端点的最大子段和，mx(tr)表示该区间的最大子段和，sum(tr)表示该区间的总和 ls表示左儿子，rs表示右儿子 代码： 2019.04.09 阅读全文
摘要：
好吧我太菜了又调了一晚上。。。QAQ 先跑出最小生成树，标记树边，再用树上倍增的思路，预处理出： f[u][i] ：距离u为2^i的祖先 h[u][i][0/1] ：距u点在2^i范围内的最长边和次长边 然后枚举每一条非树边(u,v)，会与原先的最小生成树构成一个环，而之前预处理出的数据可以快速找到 阅读全文