摘要：主席树又叫可持久化权值线段树，一开始使用来解决第k大的问题，因其发明者黄嘉泰名字的首字母和某人的一样，所以被叫做主席树。 在了解主席树之前，我们先认识一下什么叫做权值线段树。 给你n个数，问你这n个数中第k小的数是哪个。像这种题我们一般都是直接排序然后暴力找，但是我们今天用线段树来试试。 例如a[1 阅读全文

摘要：题目链接：https://codeforces.com/contest/1262/problem/D2 将数组按大到小排序(相同大小的按下标由小到大排序)，依次将排序后的每个数在原数组中的位置放入主席树。 对于每个询问的k，pos 输出原数组中下标为query(T[0],T[k],1,len,pos 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601 Problem Description N sticks are arranged in a row, and their lengths are a1,a2,...,aN.There are Q 阅读全文

摘要：题目链接：https://www.luogu.org/problem/P3834 主席树求静态区间第k小 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 Problem Description You have an array: a1, a2, , an and you must answer for some queries.For each 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability 阅读全文