本质
一种离线算法。思路比较自然。
适用范围
1.题目允许离线。
2.能以较低的时间复杂度拓展区间。
3.没有修改或者修改不是那么烦。
4.基于分块思想来进行优化，分块复杂度不行它也GG。
概述
已知区间[l,r]的答案时，将答案扩展到[l+1,r][l-1,r][l,r+1][l,r-1]区间。
考虑每一次转移操作对整体答案的影响即可。
简单莫队
1.注意每次转移对答案的影响。
2.优化基于分块思想，块大小要视题而定。
【练习题】
(点击题号是对应的oj题面，点击题名有链接的是我的blog)
luogu 2709 / BZOJ 3781 小B的询问
BZOJ 3339 / BZOJ 3585 / luogu 4137 Rmq Problem / mex
codeforces 617E XOR and Favorite Number
HDU 6333 Harvest of Apples
带修改莫队
引入修改时间。
【练习题】
BZOJ 2120 数颜色
BZOJ 4358 permu
树上莫队
学习资料：
【练习题】
BZOJ 4129 Haruna's Breakfast
BZOJ 3757 苹果树
BZOJ 3052 / UOJ 58 糖果公园
luogu 2325 王室联邦
学习资料：
来自于大米饼的blog
来自ysy大爷的讲课ppt
来自于学弟Parsnip的pdf（由于博客园上传文件类型限制被我压成了rar，点击链接即可下载
吹爆我初二小学弟，比我小还比我强