#27041: 資結比較
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
d539. 區間 MAX
| From: [220.129.234.2] |
發表日期
:
2021-09-08 22:53
線段樹：O(n)建立，O(logn)詢問
稀疏表Sparse Table：O(nlogn)建立，O(1)詢問
結果發現兩個時間差不多
ZeroJudge Forum