2024年2月4日
莫队算法
摘要： 简要介绍： 莫队算法是先进行分块，然后按照分块来排序，然后对已知区间进行增减以达到所求区间，记录下答案，最后按照所询问的顺序进行输出答案。 如对于已知区间[l,r]要求[l-1，r],[l-2,r],[l-3,r],[l-4,r],则将已知区间向左移，同时进行add添加操作； 而对于要求[l,r+1 阅读全文
posted @ 2024-02-04 22:11 WandW 阅读(185) 评论(0) 推荐(0)