摘要：
给一个 N * N 的矩阵，多次询问子矩阵第 K 小 整体二分的经典题。 单个询问显然可以二分，用树状数组维护子矩阵中大小 <= mid 的数的个数。 多个询问就把它们同时二分，答案 <= mid 的询问丢到左边，> mid 的丢到右边递归处理。 二分的时候就直接在矩阵里的数中二分。 时间复杂度上来 阅读全文
posted @ 2019-08-28 14:01
maximumhanyu
阅读(301)
评论(0)
推荐(0)
摘要：
ACM-ICPC 2015 Shenyang Preliminary Contest 阅读全文
posted @ 2019-08-28 08:42
maximumhanyu
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号