题目链接：hdu 5107 K-short Problem 题目大意：有N个点，M次询问，每次询问点X，Y，K，表示在点集合{(x,y)|x≤X,y≤Y}中高度第K小的值是多少，没有的 话输出-1。 解题思路：线段树，每个节点维护10个高度（因为K最大为10），将询问和点按照x，y的大小排序，从左向右，从下向 上，每次询问就查询[0,idx(y)]即可。注意如果询问和点的位置相同