發表新討論
#24219: 線段樹


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
f626. 浩杰的紅豆冰 -- wseds | From: [61.230.2.126] | 發表日期 : 2021-01-28 17:42

我的方法是用線段樹去建立max 跟 min segment tree

對於每個線段都去查詢最大值和最小值的差maxqry(i, i+k-1) - minqry(i, i+k-1) <= G

AC (0.7s, 61.4MB)

不過好像有點慢，不知道有沒有其他方法?

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

 
#24253: Re:線段樹


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
f626. 浩杰的紅豆冰 -- wseds | From: [61.230.43.57] | 發表日期 : 2021-01-31 13:58

AC (0.3s, 61.4MB)

優化後進步到0.3秒

 
ZeroJudge Forum