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