2019年9月16日
[CF585E]Marbles
摘要： Description: 给定一个序列 $a_i$ ，每次可以交换相邻两个元素，求使序列变成若干个极大连续段，每个极大连续段内部的值相同且任意两个极大连续段的值互不相同。 $n\le 4\times 10^5, a_i\le 20$ Solution: 由于值域很小，启发我们从值域入手，考虑每一种颜 阅读全文
posted @ 2019-09-16 22:30 茶Tea 阅读(289) 评论(0) 推荐(1) 编辑