#include <iostream>
#include <cstdio>
using namespace std;
const int MAX=100010;
struct Line {
int left;
int right;
int cnt; //延迟标记
}a[MAX];
int n,m,l,r; //n长度,m线段数
int sum;
//函数中的num是节点编号
//构建
void Build(int l, int r, int num) {
a[num].left = l;
a[num].right = r;
a[num].cnt = 0;
if(l==r)
return ;
int mid = (a[num].left + a[num].right)/2;
Build(l, mid, num*2);
Build(mid+1, r, num*2+1);
}
//查询
void Qu......
阅读全文