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


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.116.247.244]
最後登入時間 ：
2024-04-28 14:32:43
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