站外题求助,玄关
  • 板块题目总版
  • 楼主RainySoul
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/29 15:30
  • 上次更新2024/8/29 17:55:02
查看原帖
站外题求助,玄关
654577
RainySoul楼主2024/8/29 15:30

题目如下:

给定一个 n×mn × m 的矩形 aa ,第 ii 行第 jj 列的数为 a[i][j]a[i][j]。

有 qq 次询问,每次给定一个左上角为 (a,b)(a, b),右下角为 (c,d)(c, d) 的子矩形,询问该子矩形的绝对众数,如果不存在则输出 −1−1。

一个矩形的绝对众数:指在该矩形中出现次数超过该矩形大小一半的数字。

在一个矩阵内 可以做到 O(logn)O(logn) 的时间复杂度判断某个数是否是这个矩阵的绝对众数吗?

2024/8/29 15:30
加载中...