线段树模板（1）

题解：记得开long long，没啥。 区间更新那一块的递归调用，不断下放，刚开始挺难理解的，也还好。

啊啊，松懈了好多，都怪自己被一部好看的小说引诱了……明天陪发小再玩一趟，赶紧回到正轨上，抓紧学习算法，不能玩物丧志！！！！ 人要堕落是很容易的！！况且我想做到的事情还很多呢

#include 
#define int long long
using namespace std;
const int maxn=1e5+5;
int a[maxn],n,m;
struct node
{
    int val,lazy;
}sg[maxn