摘要: 方阵 赛时做法 对每一行,维护 \(n\) 个 ST 表,维护二维前缀和。 复杂度上界 \(O(nm\log m+nQ)\) 但询问 \(\max\) 和 \(\min\) 的时候特判是否已经达到 $3000,0$ 实际得分 100 事实上,裸暴力加上上面的特判可以通过 XJOJ 和 HZOJ 两套 阅读全文
posted @ 2020-11-25 16:04 览遍千秋 阅读(145) 评论(0) 推荐(0) 编辑