摘要：Acwing 245. 你能回答这些问题吗 思路 题目问的是区间[x,y]最大连续子段和tmax 如果用线段树求解，那么就需要维护以下信息 我们可以利用分治的思想，将一个子段分为左右两个最大连续子段和，lmax,rmax; 同时需要维护左右区间的sum；那么根节点 u.lmax = max(u.lm 阅读全文