發表新討論
#39644: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
f174. m6a2-蛋糕(Cake) -- TOI練習賽2020年6月潛力組 | From: [203.204.21.18] | 發表日期 : 2024-03-16 09:51

將前綴和存到陣列中之後跑For迴圈判斷每一個數字減掉前K個數字的最小值有沒有比目前最大值 (答案) 還要大，可以使用線段樹來紀錄每一個區段的最小值來防止超時。另外，在進行線段樹搜尋的時候也可以在函式中判斷目前For迴圈中跑到的數字減掉目前節點的值是否有大於答案，如果小於等於的話可以直接return函式節省時間。計算前綴和及計算答案的時候可以使用Long Long Int來防止超過範圍。

範例程式碼

 
#40170: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
f174. m6a2-蛋糕(Cake) -- TOI練習賽2020年6月潛力組 | From: [220.130.163.227] | 發表日期 : 2024-04-27 23:56

更新的網站！！！

 
ZeroJudge Forum