2024年4月19日
莫队
摘要： 莫队 介绍 利用分块进行处理的离线算法； 时间复杂度普遍为 \(O(n\sqrt{n})\) ； 但会被卡 实现思路 对答案的查询 在已知区间的情况下暴力寻找的目标区间的贡献； 对于已知当前 \([L,R]\) 区间，一共有 \(4\) 种情况： 加上当前区间左边一格的贡献： Add(--L); 先 阅读全文
posted @ 2024-04-19 20:23 liuqichen121 阅读(26) 评论(0) 推荐(0)