求问吉司机线段树的懒标记
查看原帖
求问吉司机线段树的懒标记
444290
wallace_QwQ楼主2025/1/31 23:18

我们可以发现,如果只有区间最值操作和区间加减操作,懒标记只需记录区间最大值应当修改的值,而不需要记录区间非最大值应当修改的值,如P10639 BZOJ4695 最佳女选手

那么为什么当区间最值操作历史最值询问的最值反向时,懒标记除了记录对应的历史最大值之外,不仅需要记录区间最大值应当修改的值,同时还需要记录区间非最大值应当修改的值呢?

2025/1/31 23:18
加载中...