2025年9月26日
根号
摘要： 简单的根号相关问题 (根号分治 定期重构 分块 莫队) 一. 根号分治 精髓就是拼接两个暴力 1. 余数根号分治：Remainder Problem 首先直接单点更新O(1)，查询暴力跳O(n)。这个暴力的有点在于当查询的x比较大的时候，那么跳的次数就比较少。 另一种暴力思路就是维护c[i][j]为 阅读全文
posted @ 2025-09-26 20:07 闫柏军 阅读(11) 评论(0) 推荐(0)