莫队的简单总结

莫队相对于cdq来说是个简单而经典的离线算法；

理解起来比较容易，主要处理区间平移，扩展，删除问题，

其核心要素是：通过合理sort大量减少累赘操作；

流程

sort-->分块-->sort-->删除和添加处理；

其实有关莫队的难点在于对于删除和添加的处理，这也是解决问题的关键

语文濒临不及格的辣鸡lsj并没有华丽的辞藻

 

转载于:https://www.cnblogs.com/Lazers/p/6839604.html