2017年7月31日
The UVALIVE 7716 二维区间第k小
摘要： "The UVALIVE 7716 二维区间第k小" / 题意：给一个n n的矩阵，有q个查询 每次查询r,c,s,k表示已(r,c)为右上角 大小为s的正方形中 第k小的元素 n 1 如果权值[l,m]的数字个数少于k,那么答案就在[m+1,r]这个区间内 否则就在[l,m]内，然后递归处理即可 阅读全文
posted @ 2017-07-31 21:47 jiachinzhao 阅读(246) 评论(0) 推荐(0) 编辑