問題リンク 解説 小課題から消化していく． 小課題 1 愚直に実装すればよい．$O(N^2Q)$ で解ける． 小課題 2 すべてのペアについて探索すると，グリッド上での長方形内の最大を求める問題になる．2次元セグ木を書くと，$O(N^2+Q\log^2N)$ で解ける． 小課題 …