线段树 线段树太渣了，看别人代码恶补下。http://www.cnblogs.com/aukle/archive/2013/07/26/3217639.html #include<iostream>#include<cstdio>using namespace std;#define maxn 50010#define ls (rt<<1)#define rs (rt<<1|1)#