摘要：
题意： 求树上最长上升路径 解析： 树状数组版： 998ms edge[u][w] 代表以u为一条路的终点的小于w的最长路径的路的条数 · 那么edge[v][w] = max(edge[u][w-1]) + 1; 因为w最小是0 所以所有的w都+1 主席树： 108ms 每棵树都建立100000个 阅读全文
摘要：
例题：POJ-2104 求区间第k大 sum代表当前数是第几大 对每个数建一棵树 当前树的sum 继承自上一颗树的sum 从祖先到当前数的位置 sum++ 如果前面的数中没有比当前数大的数 sum++后为1 即为第一大的数 而其它小的数的sum在从祖先到当前数的位置寻找时顺便sum++更新 阅读全文