randygx的专栏

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4074

题目链接参考资料：陈启峰《Size Balanced Tree》题目大意：给一个整数序列A(n)(n≤30000)，一个不降的正整数序列u(m)(m≤30000)，依次求A(n)中前u(i)个数的第i大的值。题目实际读取数据的方式和上面的陈述略有不同。分析：简单来说，就是要执行n次插入操作和m次查询操作。可以用树状数组，离散化之后每次二分查找求第i大的数。更容易想到的是二叉树，但是普通...