2025年2月1日
【题解】Luogu P11570 「chaynOI R1 T3」镍铬合金机器人
摘要： 很巧的 trick。 首先离线。从大到小扫 \(l\)，维护数组 \(p_i\) 表示当前出现 \(i\) 的最小的位置。 显然当确定了左端点，从左到右的 \(\operatorname{mex}\) 是单调不降的。因此我们要求的就是一段区间 \([l',r']\)，满足 \(\operatorna 阅读全文
posted @ 2025-02-01 12:16 zhangxy__hp 阅读(19) 评论(0) 推荐(0)