【BNU Summer Training 2014.08.11】 Nested Segments (线段树,离散化)
简单的线段树。需要离散化一下。代码:#include#include#include#includeusingnamespacestd;constintN=100010;intc[(N*3)>1;if(Lmid)update(mid+1,r,rt>1,ret;if(w<=mid)ret=query(l,mid,rt<<1,w);elseret=query(mid+1,r,rt<<1|1,w);//