Recent posts

LeetCode 729. My Calendar I

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

LeetCode 699. Falling Squares

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

LeetCode 2227. Encrypt and Decrypt Strings

周賽287。第二次全通,雖然MLE、TLE、WA各一次。 開始做的時候就看到AC人數高得誇張,想說暴力法該不會能過,結果不行。後來改成字典樹剪枝才AC。 後來聽說C++可以用暴力法直接過,感覺個語言的執行限制不是很公平。