發表新討論
#20985: 時間太緊了啦QQ


henrytsui000 (霸氣＠浩堂 今年17歲 文教被死當)

學校 : 國立交通大學
編號 : 86611
來源 : [42.72.10.231]
最後登入時間 ：
2022-08-14 18:08:59
e289. 美麗的彩帶 -- APCS | From: [140.113.10.152] | 發表日期 : 2020-03-24 01:00

請問這題的時間是不是太嚴謹了

照理說我的作法是離散化後用線段樹RMQ

時間複雜度會是O(N log N) 常數也沒有到很大

但最後卻吃了TLE

照理說N=2*1e5應該要可以過吧(?)

 
ZeroJudge Forum