發表新討論
#33091: 解題報告


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.59.162]
最後登入時間 ：
2024-11-13 00:16:45
f626. 浩杰的紅豆冰 -- wseds | From: [163.27.13.253] | 發表日期 : 2022-11-29 19:48

我自己的解法是用RMQ

O(n)建表完後

再O(n) 掃一次陣列 每次查詢是 O(1)

整體複雜度 O(n)

但是 RMQ 需要的空間比線段樹大很多 QQ

 
ZeroJudge Forum