P5693EI的第六分块题目描述给定一个整数序列，支持区间加正整数以及查询区间最大子段和。思路使用线段树记录四个信息来维护答案：\(sum_i\)：区间和；\(lmax_i\)：最大前缀和；\(rmax_i\)：最大后缀和；\(mx_i\)：最大子段和。信息合并时分类讨论：\(lmax=\max(lmax_{ls},sum_{ls}+l

写课件写着写着开始学KTT了是怎么回事。KTT解决的基本问题形如，给定\(n\)个一次函数\(k_ix_i+b_i\)，区间对\(x_i\)加正数，查询区间一次函数的值的最大值。考虑尝试维护每个位置的最大线段交换的阈值\(t\)，即这个位置的儿子两个线段\(l_1,l_2\)，目前是\(l_1\)为\(\max\)，

P5693EI的第六分块题目描述给定一个整数序列，支持区间加正整数以及查询区间最大子段和。思路使用线段树记录四个信息来维护答案：\(sum_i\)：区间和；\(lmax_i\)：最大前缀和；\(rmax_i\)：最大后缀和；\(mx_i\)：最大子段和。合并时我们分类讨论：\(lmax=\max(lmax_{ls},sum_{ls}+l