LeetCode 699. Falling Squares
普通線段樹一樣沒辦法過的超大測資,動態開點順利解決。 後來看提示才知道出題者想考的是座標壓縮+普通的線段樹。沒錯,動態開點就是這麼任性。
普通線段樹一樣沒辦法過的超大測資,動態開點順利解決。 後來看提示才知道出題者想考的是座標壓縮+普通的線段樹。沒錯,動態開點就是這麼任性。
每日題。滿單純的題目,但是可以透過位移的觀念將邏輯簡化,滿好玩的。
周賽287。第二次全通,雖然MLE、TLE、WA各一次。 開始做的時候就看到AC人數高得誇張,想說暴力法該不會能過,結果不行。後來改成字典樹剪枝才AC。 後來聽說C++可以用暴力法直接過,感覺個語言的執行限制不是很公平。
周賽287。一眼看出是二分搜,但誤會題意又噴一次WA,太苦了。
周賽287。不小心打錯噴一次WA。不知道為啥官方放了個graph標籤,明明完全沒相關。