POJ 3667 Hotel (线段树区间合并 )(二)

2015-01-27 14:22:18 · 作者: · 浏览: 82
.rs+f[R(pos)].ls>=le) return mid-f[L(pos)].rs+1; return query(R(pos),le); } int main() { int i,j,x,le,ri; while(~scanf("%d%d",&n,&m)) { build(1,1,n); while(m--) { scanf("%d",&x); if(x==1) { scanf("%d",&le); if(f[1].ms