發表新討論
#24300: 線段樹作法


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 ：
2025-09-24 12:11:30
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: 線段樹作法


a302854888@gmail.com (小麥)

學校 : 不指定學校
編號 : 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: 線段樹作法


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 ：
2025-09-24 12:11:30
d539. 區間 MAX
| From: [36.230.142.44] | 發表日期: 2022-08-04 22:13

這個世界到處都是老鼠


小麥orz

ZeroJudge Forum