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


dfd8282@gmail.com (fishhh)

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