2023年10月19日
CF15D Map 题解
摘要： 考虑到 n,m≤1000n, m \leq 1000n,m≤1000，所以直接模拟是可行的。 一开始，预处理出以每个点为左上角的 a×ba \times ba×b 的矩形的答案。矩形和显然可以二维前缀和，最小值可以 ST 表配合 multiset 做到一只 log⁡\loglog，也可以单调队列把 阅读全文
posted @ 2023-10-19 12:54 HappyBobb 阅读(19) 评论(0) 推荐(0)