Recent posts

LeetCode 729. My Calendar I

用牛刀殺雞,最後還變成電宰場了。 從最初的的暴力法不斷進化,到sorted list(有序串列?),又到二分搜尋樹,最後是動態開點線段樹。

LeetCode 699. Falling Squares

普通線段樹一樣沒辦法過的超大測資,動態開點順利解決。 後來看提示才知道出題者想考的是座標壓縮+普通的線段樹。沒錯,動態開點就是這麼任性。