扫描线

XuYueming7 小时前
数学·线段树·题解·单调栈·洛谷·扫描线·二维数点·部分分·概率 & 期望
[NOIP2022] 比赛 随机排列 部分分看到最大值，考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。
Qres8211 年前
数据结构·线段树·扫描线
数据结构中的判定转状态+扫描线：P1502https://www.luogu.com.cn/problem/P1502发现正常扫描线很难维护恰好大小为 W W W 的区间