传送门：HDU4729 【题意】给出一棵树，N结点，M个询问，每个询问(S,T,K,A,B)求出点S和T之间的…
可持久化数据结构
HDU5274 – Dylans loves tree(DFS序+LCA+树状数组+主席树)
题目链接：HDU5274 【题意】 Dylans有一棵N个点的树。每个点有点权。树上节点标号为1∼N。 他得到…
BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)
题目链接：BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST，但是复杂度有q*l…
HDU3333 – Turing Tree(离线树状数组||在线主席树)
题目链接：HDU3333 【题意】给出N长的序列，Q个询问(x,y)，输出[x,y]所有不同的数之和。 【分析…
ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)
题目链接：ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做：1.分块+二分(最…
HDU4417 – Super Mario(离线+主席树)
题目链接：HDU4417 【题意】给出N长度的序列，Q个询问(x,y,h)；求出区间[x,y]中<=h的…
HDU2665 – Kth number(主席树||划分树)
题目链接：HDU2665 【题意】求区间第k大的数 【分析】主席树模版题，开始看不懂主席树，看了这篇后直接秒懂…