技术栈
概率 & 期望
XuYueming
15 天前
数学
·
线段树
·
题解
·
单调栈
·
洛谷
·
扫描线
·
二维数点
·
部分分
·
概率 & 期望
[NOIP2022] 比赛 随机排列 部分分
看到最大值,考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。