2021年9月12日
题解：USACO 2021 OPEN Gold
摘要： T1 - United Cows of Farmer John 先维护一下每个元素前面和后面第一个相同的位置，分别记作 \(pre_i\) 和 \(nxt_i\) 。 那么，一个区间 \([l, r]\) 满足题意的充要条件就是 \(nxt_l > r \And pre_r < l\) 。 考虑枚举 阅读全文
posted @ 2021-09-12 21:25 AxDea 阅读(58) 评论(0) 推荐(0) 编辑