这题被范围卡了挺久,线段树的懒操作是指访问到的指定区间如果在需要求的区间内部,那么就直接返回,这样,就遇到了一个问题,就是如何记录子区间的状态,用一个del变量来记录子区间的状态,注意,是子区间,这样我们就可以用精简的代码来完成更新区间查找区间的操作。
我的代码:
这题被范围卡了挺久,线段树的懒操作是指访问到的指定区间如果在需要求的区间内部,那么就直接返回,这样,就遇到了一个问题,就是如何记录子区间的状态,用一个del变量来记录子区间的状态,注意,是子区间,这样我们就可以用精简的代码来完成更新区间查找区间的操作。
我的代码: