09 2022 档案

预处理的艺术
摘要：预处理的艺术 以下默认合并答案是 O(1) 的 O(nα(n))−O(1) 的ST表 这个非常 naive，对于规模为 O(n) 的问题，我们以 O(log⁡n) 为块长分块，块间建立ST表，每个点存到自己所在块端点的答案，递归到 $O(\frac{n}{\log n 阅读全文
posted @ 2022-09-02 14:49 嘉年华_efX 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示