览遍千秋

摘要： 方阵 赛时做法 对每一行，维护 \(n\) 个 ST 表，维护二维前缀和。 复杂度上界 \(O(nm\log m+nQ)\) 但询问 \(\max\) 和 \(\min\) 的时候特判是否已经达到 $3000,0$ 实际得分 100 事实上，裸暴力加上上面的特判可以通过 XJOJ 和 HZOJ 两套 阅读全文