juruo? juruo!

题面在这里题目大意：给一个长为n的序列，m次询问，每次询问[l, r]内第k大的数是几。 n 用了划分树，简单介绍一下。划分树，顾名思义是将n个数的序列不断划分，根结点就是原序列，左孩子保存父结点所有元素排序后的一半，右孩子也存一半，也就是说排名1 -> mid的存在左边，排名(mid+1) -> r的存在右边，同一结点上每个元素保持原序列中相对的顺序。

题面在这里题目大意：给一个长为n的序列，m次询问，每次询问[l, r]内第k小的数是几。 n <= 100000, m <= 5000emmmm这题其实和poj2104一模一样的。不过poj的那题我用的是划分树，这题用一下主席树。（划分树是不支持修改的）主席树又名函数式线段树balabalabala....（关于主席树的简介包括名字来...

以下记录一些自己做题过程中遇到的问题/错误，以及自己总结出来的一些常见技巧和套路。ps.这里仅为本人的主观理解，如有不对麻烦大家指出，谢谢w~！------##一些做题技(tao)巧一些做题技(tao)巧(lu)想到就更。数据范围较大，大于等于10910910^9的时候，又找不到公式，也不是杜教筛洲阁筛能解决的问题。考虑按根号/1313\frac13次分类。某些跳几步跳几步的问题，一步一步跳太慢的话，一般都是用倍增表解决。某些奇怪的数位题，如果需要记录的东西特别少，很有...