2020年7月11日
(可持久化)带修莫队的实现方法
摘要： 在普通的莫队中引入一维时间戳，读入时对每次询问记录最近一次修改的时间。离线操作时增加一维时间的操作，如果当前时间在当前询问的时间戳之前，那么把中间这一段时间的贡献加入答案，否则，把多出来的这段时间的贡献删除。删除的操作如下：正向经过时间是把修改贡献一个个累加，反向经过时间相当于把之前累加的贡献还原， 阅读全文
posted @ 2020-07-11 19:05 Kimyon 阅读(222) 评论(0) 推荐(1) 编辑