传送门:http://poj.org/problem?id=2104 题目大意:给定一个长度为N的数组{A[i]},你的任务是解决Q个询问.每次询问在A[l], A[l+1], ...... , A[r]的子区间( 下标从1开始)内,第K大的数是多少.这里的第K大数可以理解为,将给定子数组拿出来按升序排序,其中排在第K 个的数.注意询问操作并不更改原数组. 题解:水题,主席树回顾----------- 代码: #include<iostream> #include<algorithm&g…