2021年6月3日
莫队算法——普通莫队
摘要： 以下介绍莫队算法及我个人见解： 莫队算法就是一种暴力，但这种暴力效率很高，核心思想就是分块，维护左右指针将答案一个个算出来。特点是要求数据离线。 其核心是将要求的区间按一定方法排序，以达到前一个区间到此区间维护左右指针的次数能尽可能少。 至于维护答案则要看具体情况进行修改。 以下是牛客的区间求和问题 阅读全文
posted @ 2021-06-03 16:51 20kmのshimakaze 阅读(88) 评论(0) 推荐(0)