随笔分类 -  莫队算法

摘要:带修莫队算法 莫队算法是一种比较暴力的离线区间查询算法,充分利用前期查询的结果,基于分块的思想进行优化,得到比较优秀的时间复杂度 带修莫队增加了单点修改操作,思想大致如下: 首先记录下每一次查询操作的区间、次序、上一次的修改次序 为了充分优化时间复杂度,将询问按左端点所属区间排序,若左端点在同一区间 阅读全文
posted @ 2018-04-03 19:06 yjk 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示