摘要: 给定数组$A[1...N]$, 区间$[L,R]$中第$K$大/小的数的指将$A[L...R]$中的数从大到小/从小到大排序后的第$K$个. "静态"指的是不带修改. 这个问题有多种做法: 1. 归并排序 POJ 2104, 静态区间第K小 这种做法的想法是将归并排序的过程记录下来, 这样就形成了一 阅读全文
posted @ 2016-07-31 23:38 Pat 阅读(449) 评论(0) 推荐(0) 编辑