2024年11月21日
一种期望线性的静态区间查询
摘要： 水群时看到了，记一下。 形式地，设查询的信息构成半群（对运算封闭且满足结合律）。 分块，将信息分成 \(B\) 块，则每块长度为 \(\dfrac{n}{B}\)。 考虑暴力处理每块的前缀、后缀答案，暴力处理每个整块间的答案，取 \(B=O\left(\sqrt{n}\right)\)，预处理复杂度 阅读全文
posted @ 2024-11-21 11:37 weilycoder 阅读(16) 评论(0) 推荐(0)