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


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
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.217.8]
最後登入時間 ：
2024-04-13 22:06:23
d539. 區間 MAX | From: [36.230.142.44] | 發表日期 : 2022-08-04 22:13

這個世界到處都是老鼠


小麥orz

 
ZeroJudge Forum