题目如下:
给定一个 n×mn × mn×m 的矩形 aaa ,第 iii 行第 jjj 列的数为 a[i][j]a[i][j]a[i][j]。 有 qqq 次询问,每次给定一个左上角为 (a,b)(a, b)(a,b),右下角为 (c,d)(c, d)(c,d) 的子矩形,询问该子矩形的绝对众数,如果不存在则输出 −1−1−1。 一个矩形的绝对众数:指在该矩形中出现次数超过该矩形大小一半的数字。
给定一个 n×mn × mn×m 的矩形 aaa ,第 iii 行第 jjj 列的数为 a[i][j]a[i][j]a[i][j]。
有 qqq 次询问,每次给定一个左上角为 (a,b)(a, b)(a,b),右下角为 (c,d)(c, d)(c,d) 的子矩形,询问该子矩形的绝对众数,如果不存在则输出 −1−1−1。
一个矩形的绝对众数:指在该矩形中出现次数超过该矩形大小一半的数字。
在一个矩阵内 可以做到 O(logn)O(logn)O(logn) 的时间复杂度判断某个数是否是这个矩阵的绝对众数吗?