摘要: 普通莫队 适用范围:离线,区间问询,从 \(x\) 算出 \(x+1,x-1\) 的时间复杂度小,以及一切可以用莫队的题目 不适用范围:在线,奇怪的无法增量式求解的问题,以及一切不可以用莫队的题目 由于本人过菜,只学不带修不回滚不二次离线的简单莫队。 假设询问的区间为 \((l,r)\),目标函数为 阅读全文
posted @ 2020-10-06 22:18 LarsWerner 阅读(169) 评论(0) 推荐(0) 编辑