摘要：
###题目链接：http://codeforces.com/contest/1558/problem/D 如果没有插入的条件限制，那么对于所有元素都有 \(a[i] <= a[i+1]\) 每次插入相当于确定了一个小于关系，将 \(x\) 位置的元素插入到 \(y\) 位置，相当于 \(a[x] < 阅读全文
摘要：
###题目链接：http://codeforces.com/contest/1561/problem/E 首先发现如果偶数在奇数位置，奇数在偶数位置的话一定构造不出方案 考虑从大到小排序，因为只可以选择奇数前缀翻转，所以考虑每次将 \(i\) (奇数)和 \(i-1\) (偶数)放在一起构造 具体构 阅读全文
摘要：
###题目链接：https://codeforces.com/gym/103119/problem/J 看到 \(k\) 只有 \(10\)，所以可以暴力跳段统计答案 维护每个位置前一个相同颜色出现的位置 \(pre[i]\)，如果 \(pre[i] < s\)，则说明该颜色没有在 \(s\) 之后 阅读全文