Sorting with Twos

最爱丁珰發表於2024-03-13

這道題目非常簡單,但是官方解答的思想還是要明白

轉化成差分陣列之後,思路就變得非常非常自然(當然直接想從區間的角度也非常容易)

這啟示我們,以後遇到不降序列,除了考慮將其轉化為單增序列,還可考慮差分陣列