高中生程式解題系統

#24300: 線段樹作法

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.147]
最後登入時間：
2024-10-03 15:39:22

d539. 區間 MAX | From: [61.230.25.215] | 發表日期 : 2021-02-04 17:43

用線段樹紀錄二分區間的最大值，查詢時間複雜度可以降至O(log n)

線段樹做法：

https://66lemon66.blogspot.com/2021/01/zerojudge-d539-max-c.html

#31490: Re: 線段樹作法

學校 : 不指定學校
編號 : 190267
來源 : [203.204.115.46]
最後登入時間：
2022-08-23 18:46:16

d539. 區間 MAX | From: [203.204.115.46] | 發表日期 : 2022-08-04 20:10

這個世界到處都是老鼠

#31496: Re: 線段樹作法

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.147]
最後登入時間：
2024-10-03 15:39:22

d539. 區間 MAX | From: [36.230.142.44] | 發表日期 : 2022-08-04 22:13

這個世界到處都是老鼠

小麥orz

ZeroJudge Forum