摘要：1. 求区间最大子段和： -6 3 5 -1 2 -2，这个数组最大子段和是3 5 -1 2。 操作类型：1e5次查询区间最大子段和。 方法： 每段区间维护4个值，区间最大子段和，左端点为l的区间最大子段和，右端点为r的区间最大子段和, 区间sum和。 pushup： A. 区间最大和 = max 阅读全文

摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：题意：对树上两点区间增加或减少每点的权值，单点查询每点的权值。 思路：一开始线段树写的，但是我的被卡了2*maxn的空间，优化一下就可以了，但是嫌太麻烦，出题人可能就打算卡部分人的线段树。 用bit的话，类似预处理数组，每次查询0-x点的区间和就可以，修改左端点和右端点的权值为v和-v即可。 代码： 阅读全文