关于线段树的写法

// rt：节点编号    l,r：修改区间     x：修改值
void update(int rt,int l,int r,int x){
	...
}
// query 同理
        struct node{
            int val,tag; // 节点的值与懒标记
            int l,r; // 节点表示的区间
        }t[N<<2];

// rt：节点编号   L,R：节点表示的区间    l,r：修改区间     x：修改值
void update(int rt,int L,int R,int l,int r,int x){
	...
}
// query 同理
        struct node{
            int val,tag; // 节点的值与懒标记
            // 这里不存节点表示的区间
        }t[N<<2];