#24925: 資料結構


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 :
2024-04-13 22:06:23
f315. 4. 低地距離 -- 2020年10月APCS | From: [61.230.25.182] | 發表日期 : 2021-04-05 18:18

兩種資料結構

(1)線段樹

未優化:AC (69ms, 4.2MB)

優化:AC (47ms, 4.3MB)

(2)BIT(binary indexed tree)

未優化:AC (34ms, 1.9MB)

優化:AC (13ms, 2MB)

 
#31394: Re: 資料結構


a302854888@gmail.com (小麥)

學校 : 不指定學校
編號 : 190267
來源 : [203.204.115.46]
最後登入時間 :
2022-08-23 18:46:16
f315. 4. 低地距離 -- 2020年10月APCS | From: [203.204.115.46] | 發表日期 : 2022-07-28 01:29

老鼠orz

 
#31395: Re: 資料結構


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 :
2024-04-13 22:06:23
f315. 4. 低地距離 -- 2020年10月APCS | From: [114.25.100.171] | 發表日期 : 2022-07-28 10:15

老鼠orz


小麥orz

 
ZeroJudge Forum