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


fire5386 (becaidorz)

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 (小麥)

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

這個世界到處都是老鼠

#31496: Re: 線段樹作法


fire5386 (becaidorz)

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

這個世界到處都是老鼠


小麥orz

ZeroJudge Forum