关于分治消除删除操作影响的小记
2017-04-17 22:49
316 查看
前提是原来的算法如果有分治,也要是按时间分治才行。分治可以按许多不同的关键字分。
首先对于一个时间分治区间[l,r],我们把mid前的修改操作提出来,对于mid后的删除操作,删除mid前的修改先,mid前的删除我们直接把mid前的修改不要了。
然后剩下的一些修改我们再作为初始条件,给[r,mid+1](时间倒流)做原算法,原算法可能也要继续分治下去,也可能直接做,不要有思维定式。而这样是多了个log的,换来消除了操作。
首先对于一个时间分治区间[l,r],我们把mid前的修改操作提出来,对于mid后的删除操作,删除mid前的修改先,mid前的删除我们直接把mid前的修改不要了。
然后剩下的一些修改我们再作为初始条件,给[r,mid+1](时间倒流)做原算法,原算法可能也要继续分治下去,也可能直接做,不要有思维定式。而这样是多了个log的,换来消除了操作。
相关文章推荐
- 关于TreeSet的排序对于删除操作的影响
- 关于HashCode对集合的影响之HashSet删除操作
- 关于对已创建完的新表(尚未填入数据)进行删除主键约束的操作
- Android中Calendar与Date的区别以及消除时区对日期操作影响的方法
- 关于splay的删除操作
- 关于C#和ASP.NET中对App.config和Web.config文件里的[appSettings]和[connectionStrings]节点进行新增、修改、删除和读取相关的操作
- oracle中关于表的所有操作(创建删除表,修改表结构,创建约束,操作表数据,增删改查等)
- Android中Calendar与Date的区别以及消除时区对日期操作影响的方法
- 关于查询、删除重复记录的SQL操作
- Android中Calendar与Date的区别以及消除时区对日期操作影响的方法
- 关于Lua中删除元素的操作
- 关于用户的操作:添加用户,删除用户,更改用户属性
- Android中Calendar与Date的区别以及消除时区对日期操作影响的方法
- 关于Java文件删除的操作
- 关于Adapter对数据库的查询、删除操作
- 关于日志文件的保存个数以及压缩和删除操作
- Cocos2d-x学习之---关于CCTableView中reloadData()操作,删除第一个/最后一个cell后tableview位置未刷新的问题
- Android中Calendar与Date的区别以及消除时区对日期操作影响的方法
- 关于C#和ASP.NET中对App.config和Web.config文件里的[appSettings]和[connectionStrings]节点进行新增、修改、删除和读取相关的操作
- 关于ThinkPHP5.0*的软删除delete_time的引用和部分时间函数where(),whereTime()连贯操作的问题