求证假
查看原帖
求证假
907119
koukilee楼主2024/11/13 21:50

用了动态开点权值线段树 + 势能线段树?(不清楚到底存不存在势能)

具体做法是,先将所有人加入权值线段树。

统计一共有多少个被覆盖的点。

发现删除一个点当且仅当那一个点只被覆盖过 1 次。

线段树同时维护一个 max 和 min ,如果区间内 max = min = 1 就减去区间长度的贡献,如果 min > 1 就直接 return。

2024/11/13 21:50
加载中...