有关线段树应用（1）

Snow_day.2026-01-31 15:36

本篇将详细分享一下我做的线段树题单

P2184 贪婪大陆

我们假设一个区间 $l,r$ ，那么对整个区间有贡献的地雷，就是与这个区间有交点的地雷数量，那我们画一下图：

发现规律没有，如果一个地雷区间 $x,y$ 与 $l,r$ 有交点，那么

于是我们线段树上维护一段区间的左端点数和右端点数，于是一个区间的答案即为：

r前面左端点数-l前面右端点数

具体代码放在最后

我们发现这个题有两种修改，所以我们维护两个tag

因为我们发现，如果一个区间的所有数被覆盖了，那么无论之前加多少都没用了，所以赋值标记可以直接覆盖掉加法标记，我们下传pushdown时要注意

具体代码也放在最后

（其实和线段树2差不多）