题目链接 【题意】Jam喜欢坐标轴上的题,现在给出你一个三维的坐标轴,给出NN个点,坐标分别为(x,y,z)(…
树套树
HDU5412 – CRB and Queries(整体二分||线段树套treap)
HDU5412 【题意】求有修改的区间第k大。 【分析】这个题目就是ZOJ2112(BZOJ1901)完全一样…
ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)
题目链接:ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做:1.分块+二分(最…