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