Freopen的博客

题目 题解：发现对于双端队列中的数，位置最靠前的那一个数的左边所有的数是递减的，并且左边所有的数的位置是递增的，对于右边：数递增而位置递增。 又发现每个队列中的数字都是连续的一段。 那么这一段中的每个数的位置大小一定是先递减后递增的。 从小到大贪心加入，不能加入就换一个队列就行了。 重复的一定可以放在同一个队列并且是答案不劣。 AC Code: #include<bits/stdc++.h&...