汉谡

摘要： 题目链接 如果只有一条链，可以直接离散化上权值树状数组一遍过。 在树上，考虑怎么消除不同子树之间的影响。 略微思考可以得出，可以在递归子树之前先求一遍询问前缀存下来，回溯回来再求一遍询问前缀，减一下得到子树新增的前缀。再用子树大小减一下，就是当前子树的答案。 代码（100分）： #include<i 阅读全文

摘要： 题目链接 设$s_i=\sum\limits_{j=1}^i a_j$，那么相同左端点$l$的区间之中，最大的区间和就是$\mathop{max}\limits_{i=l+L-1}^{i+R-1}\{s_i-s_{l-1}\}=\mathop{max}\limits_i\{s_i\}-s_{l-1} 阅读全文