摘要: 2025/10/27 第一代图灵机 一样的套路,考虑每一个右端点对应的最左边可以到哪里,显然是最小的 \(j\) 使得 \(\max\limits_{j \le k \le i}pre_k = j - 1\)。考虑线段树维护一个区间内的最大的答案和最大的 \(pre_i\),但是发现当 \(push 阅读全文
posted @ 2025-10-27 16:59 sb-yyds 阅读(9) 评论(0) 推荐(0)