ba1_1ad的博客

#define fa(i) (T[i].p) #define L(i) (T[i].s[0]) #define R(i) (T[i].s[1]) #define Key (L(R(root))) #define Loc(i) (T[fa(i)].s[1]==i) #define Sets(a,b,c) {if(a)T[a].s[c]=b;if(b)fa(b)=a;} using namespace

题意：给出n( 解：因为两两查询区间互不包含，所以按L从小到大排序，则必有Li       所以对于每一个查询，删除当前treap中当前查询不包含的点，插入当前treap中当前查询未插入的点       每个点删，插各一次，用treap实现，所以时间复杂度为O(nlogn) 代码： #include #include #include #include #include #d