莫队的简单总结

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

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

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

流程

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

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

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

原文地址:https://www.cnblogs.com/Lazers/p/6839604.html