二维RMQ问题

前置知识 一维RMQ及其拓展 问题引入 题目地址IN 对于一个 n × m n\times m n×m的矩阵，每个格子有一个值，有 Q Q Q个询问，每次询问你一个子矩阵中的最大值。 1 ≤ n , m ≤ 500 , Q ≤ 1 0 6 1\leq n,m\leq 500,Q\leq 10^6 1≤n,m≤500,Q≤106 暴力 每次花子矩阵大小的复杂度去查询。 复杂度最坏 O ( Q × n

>>阅读原文<<