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


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

e289. 美麗的彩帶 -- APCS | From: [140.113.10.152] | 發表日期: 2020-03-24 01:00

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

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

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

但最後卻吃了TLE

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

ZeroJudge Forum