摘要：题目 给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 思路 整体二分。 整体二分主要适用于对于二分状态的改变，可以在可接受的复杂度内修改的题目。 就本题而言，二分答案，如果考虑将[1,mid]的区间内的点加入树状数组中，在二维平面上标记为1，然后比较每个询问与K的关系，接着 阅读全文