tylon2006的博客

Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。 Output 对于每组询问输出第K小的数。 Solution 题目描述离谱。 不强制在线，意味着可以乱搞。 Q个询问直接离线整体二分，二维树状数组维护答案。