2024年4月26日
P10371 「LAOI-4」石头 题解
摘要： 原题链接：P10371。 首先我们设 \(l_{i,0/1}\) 表示 \(i\) 左边的第一，二个比 \(a_i\) 大的数的位置。\(r_{i,0/1}\) 同理。 考虑一个区间 \([L,R]\) 在什么时候满足条件，设 \(p,q\) 分别为区间中最大 / 次大值的位置，我们分三种情况讨论。 阅读全文
posted @ 2024-04-26 11:18 Creeper_l 阅读(7) 评论(0) 推荐(0) 编辑