高度由习惯堆积

分类 算法:整体二分 下的文章

BZOJ2738 矩阵乘法

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