摘要：
题意：已知一个数列，你需要进行下面三种操作：1.将某区间每一个数加上x；2.将某区间每一个数乘上x；3.求出某区间每一个数的和。 解法：（唉 :-(，这题卡住我了......）对于加法和乘法的混合操作，lazy 标记记为 add , mul。 我们可以把运算全部化为 x*mul+add*(r-l+1 阅读全文
摘要：
题目：已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x；2.求出某区间每一个数的和。 解法：如题，模版题。需要加上 lazy 标记，也就是我的 upd。lazy 标记的思路就是对一个结点更新（算和）了，但不继续更新它下面的结点，而是标记下来（每个数需加上的值）。注意——边界判断，不能 阅读全文