Cassie_zkq的博客

题目地址：http://poj.org/problem?id=2104 题目： 输出区间第k小的数，多次查询，时间2s 解题思路： 注意数组的大小，一般开nlog2(n)n不要RE，开25-40倍 样例前三个数所建的主席树如下：（手动模拟一遍！！） 建立过程中依次有T[5]=T[1], T[9]=T[5], T[10]=T[2], T[11]=T[3] 图中的红色框内的是前...