2023年6月3日
QOJ#5098. 第一代图灵机
摘要： 兔队线段树题。 记 $\{a_i\}$ 的前缀和为 $\{S_i\}$，记距离 $i$ 位置最近的颜色相同位置为 $pre_i$，那当钦定某个点 $i$ 为右端点时，左端点最小可以为 $\max\limits_{1\le j\le i}\{pre_j\} + 1$。 考虑对于线段树上每个结点 $p$ 阅读全文
posted @ 2023-06-03 20:50 wiki0922 阅读(91) 评论(0) 推荐(1) 编辑