【OI之路】08暴力的学问-2莫队

本文未完成,做题用到的时候再手推然后补上

莫队,主要用于解决区间问题,但标准版本是不支持修改的。

标准莫队

首先,要离线解决问题~所以强制在线就没办法了
然后精华就在于解决的顺序,经过一番神奇的时间复杂度计算,
好吧其实就是类似曼哈顿距离的东西,然后如果想要完美的话可以搞个曼哈顿距离生成树,
但更经济的办法是套分块。

待修莫队

因为有修改,所以要进行一些修改,有点类似主席树。

树上莫队

不会……

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.cf/posts/ced6.html
转载请注明出处,谢谢!

哪怕是一杯奶茶,也将鼓励我继续创作!
0%