主題
20211017
只是個安弟
|
2021-10-17 22:20:55
|
巴幣
32
|
人氣
252
努力用HackMD生出微積分和線代作業中
時間應該沒問題啦
LaTeX的語法用得超不習慣就是了
結果我自己想到的ADA第二題解法好像很爛
跟同學討論之後發現一定會超時
只能明天再想辦法+實作ㄌ
創作回應
最後的疼愛是腿張開
第二題那個跟找逆序數對一樣
全部時間在O(NlgN)才行
2021-10-17 22:32:12
只是個安弟
頭痛，我原本想的會跑到O(N^2logN)，慘
2021-10-17 22:34:05
最後的疼愛是腿張開
可是這題暴力解是N^2ㄝ
你概念有點像merge sort
雖然實際上你也得做merge sort就是ㄌ
merge時要先花O(N)算解
2021-10-17 22:37:19
最後的疼愛是腿張開
不過這題我覺得用BIT+寫離散化之類的毒操作也行(X
2021-10-17 22:39:03
只是個安弟
聽起來好噁，我聽過BIT但不會離散化
2021-10-17 22:43:52
雞塊
你要交作業的話去用 overleaf 做成 pdf 會比較好吧(?
然後 ADA 作業用到 BIT 是什麼鬼 到底是競賽還是學校課程
2021-10-19 00:04:38
只是個安弟
窩不會BIT啦，後來乖乖用分治
2021-10-19 00:09:58
