#33091: 解題報告
dfd8282@gmail.com
(fishhh)
學校
:
嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.24.30]
最後登入時間 ：
2025-09-12 15:03:18
我自己的解法是用RMQ
O(n)建表完後
再O(n) 掃一次陣列 每次查詢是 O(1)
整體複雜度 O(n)
但是 RMQ 需要的空間比線段樹大很多 QQ