2022年5月28日
滑动窗口 O(n) 的分块做法
摘要： 一种复杂度为 \(\mathcal{O}(n)\) 的分块做法。不需要开 O2。 显然，这题可以想出一种 \(\mathcal{O}(n\sqrt{n})\) 的垃圾分块做法，过不了，实测只有 70 分，但是开 O2 可过，但是这样就没有优化的乐趣了。 观察查询阶段： 同一个块内我们不考虑，因为这部 阅读全文
posted @ 2022-05-28 15:51 MituFun 阅读(97) 评论(0) 推荐(0)