摘要：
给出N个整数A1，A2，..，Av，你需要处理区间加，区间求和。 输入格式 第一行两个整数N和Q（1≤N，Q≤105）。 第二行N个整数，表示A1，A2...Av（|A；≤109）的初始值。 接下来Q行，每行一个操作： cabc，表示Aa，Aa+1…Ab每个数加c（lcl≤10000）。 Qab，表 阅读全文
摘要：
帕吉的肉钩 在DotA游戏中，帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。 现在帕吉对钩子由一些操作： 我们将金属棒1～n依次编号，帕吉可以把编号x～y的金属棒变成铜棒、银棒、金棒。 每段铜棒的价值是1；每段银棒的价值是2；每段金棒的价值是3。 肉钩的总价值是n段金属棒价值之 阅读全文
摘要：
线段树 区间更新 区间和模板 代码： include using namespace std; const int MAX_N = 10010; int s[4 MAX_N],col[4 MAX_N]; void up(int p){ s[p] = s[p 2] + s[p 2 + 1]; } vo 阅读全文