發表新討論
#27041: 資結比較


ck1090758@gl.ck.tp.edu.tw (peienwu)

d539. 區間 MAX | From: [220.129.234.2] | 發表日期: 2021-09-08 22:53

線段樹：O(n)建立，O(logn)詢問

稀疏表Sparse Table：O(nlogn)建立，O(1)詢問

結果發現兩個時間差不多

ZeroJudge Forum