2020年3月21日
线段树lazy
摘要： 来看一道线段树模板题， 题目在此 看完题目就知道是一个线段树的模板题，再看下数据范围，1e5，就知道如果直接暴力修改的话那么肯定超时， 所以用了lazy标记，先标记再修改，初始化的时候先把lazy置为0，如果发现区间有修改的情况，那么先把这个结点更新一下， 再把这个结点lazy标记一下，如果查询la 阅读全文
posted @ 2020-03-21 15:04 kstranger 阅读(171) 评论(0) 推荐(0)