2024年11月7日
[NOIP2022] 比赛 随机排列 部分分
摘要： 看到最大值，考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。 inline void init() { static auto f = [] (int a[], int l[], int r 阅读全文
posted @ 2024-11-07 12:39 XuYueming 阅读(28) 评论(0) 推荐(0) 编辑