2019年7月16日
线段树的懒惰标记盲区记录
摘要： 最近又写上了线段树的懒惰标记延迟更新，发现以前对线段树的理解存在盲区，以至于，按自己的理解写出的代码存在bug，只能过过样例。现在将这个盲区清理掉。对于线段树延迟标记的含义是：在找到一区间要更新时，先将那一点区间更新，并标记，此标记可以理解成累计标记，及此点之前经历过标记，则此次标记则为两次标记的累 阅读全文
posted @ 2019-07-16 10:30 超人不穿内裤 阅读(292) 评论(0) 推荐(0) 编辑