2025年6月7日
「BZOJ 4765」普通计算姬 题解
摘要： 「BZOJ 4765」普通计算姬 题解 知识点 主席树，分块，DFS 序。 分析 \(O(m\sqrt{n\log_2{n}})\) 我们可以离线对修改操作分块，假设每块长度为 \(B\)。 那么对于每块有修改的点存下来，其余的点 \(O(n)\) 的复杂度内预处理出来，以前缀和的方式存下来。 那么 阅读全文
posted @ 2025-06-07 11:01 Add_Catalyst 阅读(12) 评论(0) 推荐(0)