摘要：
整體二分 本來感覺挺神秘的一個東西， 學完了似乎沒有多難， 放幾個板子隨便寫寫吧（今天數學不想做題） 從最最最最人盡皆知的區間第 \(k\) 大問題開始吧 引入 如果我想問你一個序列中的區間的第 \(k\) 大，你會如何？ 顯然我們直接二分就行（主席樹學傻的滾） 時間復雜度為 \(O(nlogn)\ 閱讀全文
posted @ 2025-10-05 10:40
BaiBaiShaFeng
閱讀(6)
評論(0)
推薦(0)
摘要：
數位dp 我從就只用記憶化寫數位dp, 隨便寫寫, 因為某天突然不會寫了 首先數位dp一般會把 \([l,r]\) 拆成 \([1,r]\) 和 \([1,l-1]\) , 因為不管你問同一個數什么問題, 它的答案一定都是一樣的, 我們之后就不提這個事了 怎么dp? 我不會, 我不會, 我不會 但是 閱讀全文
posted @ 2025-10-05 10:38
BaiBaiShaFeng
閱讀(11)
評論(0)
推薦(0)
該文被密碼保護。 閱讀全文
posted @ 2025-10-05 08:33
BaiBaiShaFeng
閱讀(0)
評論(0)
推薦(0)
浙公網安備 33010602011771號