二維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

>>阅读原文<<