xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共1篇）

题解 P5490 【【模板】扫描线】来自专栏

题解 P5490 【【模板】扫描线】题解看了怎么多题解，竟然没有一篇是下传标记的。我来写一份常规的下传标记的做法。我们需要维护区间最小值和最小值的个数对于一个询问，如果区间最小值>0，那么返回区间长长度，否则说明区间有些地方是0，那么答案就是区间长度-最小值个数（长度）然后就是普通...

扫描线

2020-01-17

0 638