發表新討論
#25532: 建表 + 線段樹 唯一解


allllllan123456 (God of Computer Science)

d712. The 3n + 1 problem -- ms0472904 | From: [125.231.121.9] | 發表日期: 2021-05-29 22:57

除此之外，在建表的過程中也要記得數字範圍可能會大到 long long，超過範圍者無法紀錄。

#25533: Re:建表 + 線段樹 唯一解


allllllan123456 (God of Computer Science)

d712. The 3n + 1 problem -- ms0472904 | From: [125.231.121.9] | 發表日期: 2021-05-29 22:58

還有一個陷阱是，i 可能大於 j，此時印 i 和 j 的順序不能變，但是查詢的時候記得要先反過來。

#27213: Re:建表 + 線段樹 唯一解


linlincaleb@gmail.com (臨末之頌)

d712. The 3n + 1 problem -- ms0472904 | From: [111.248.97.244] | 發表日期: 2021-09-18 23:59

除此之外，在建表的過程中也要記得數字範圍可能會大到 long long，超過範圍者無法紀錄。


其實可以不用線段樹 但我的作法有點投機取巧 還是不要寫好惹~

#30531: Re: 建表 + 線段樹 唯一解


abcd6891 (曄哥)

d712. The 3n + 1 problem -- ms0472904 | From: [103.130.92.4] | 發表日期: 2022-05-28 01:15

還有一個陷阱是，i 可能大於 j，此時印 i 和 j 的順序不能變，但是查詢的時候記得要先反過來。


Good job

ZeroJudge Forum