题目链接 【题意】Jam喜欢坐标轴上的题，现在给出你一个三维的坐标轴，给出NN个点，坐标分别为(x,y,z)(…
树套树
HDU5412 – CRB and Queries(整体二分||线段树套treap)
HDU5412 【题意】求有修改的区间第k大。 【分析】这个题目就是ZOJ2112(BZOJ1901)完全一样…
ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)
题目链接：ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做：1.分块+二分(最…
BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)
题目链接：BZOJ3295 【分析】如果是静态的逆序对，很简单，只要用树状数组或者线段树，并归等nlogn处理…
HDU4819-Mosaic(二维线段树水题)
题目链接：HDU4819 【题意】给出一个N*N(N<=800)的矩阵,对于Q(<=100000)…