Sorting with Twos

这道题目非常简单,但是官方解答的思想还是要明白

转化成差分数组之后,思路就变得非常非常自然(当然直接想从区间的角度也非常容易)

这启示我们,以后遇到不降序列,除了考虑将其转化为单增序列,还可考虑差分数组(连续一段的操作也往差分想啊)

posted @ 2024-03-13 09:10  最爱丁珰  阅读(5)  评论(0编辑  收藏  举报