發表新討論
#973: 範圍是否卡太緊？


hq8398 (No_NHSPC_I_am_Garbage)

學校 : 我現在不是學生
編號 : 720
來源 : [220.136.136.10]
最後登入時間 ：
2021-06-16 14:28:45
a121. 第K小區間和 | From: [220.136.137.250] | 發表日期 : 2021-06-13 16:27

就我的理解，本題最優作法複雜度應為 log(值域) * N log(N)

並且在這題裡為：log(1e15) * 1e6 * log(1e6) 又大約等於 50 * 1000000 * 20 = 1e9

就一秒大概跑 1e8 左右的電腦來說需要 10 秒才可執行完成..

如我的理解有誤該複雜度並非最佳解請盡情的辱罵我。

 
#974: Re:範圍是否卡太緊？


hq8398 (No_NHSPC_I_am_Garbage)

學校 : 我現在不是學生
編號 : 720
來源 : [220.136.136.10]
最後登入時間 ：
2021-06-16 14:28:45
a121. 第K小區間和 | From: [220.136.137.250] | 發表日期 : 2021-06-13 17:15

就我的理解，本題最優作法複雜度應為 log(值域) * N log(N)

並且在這題裡為：log(1e15) * 1e6 * log(1e6) 又大約等於 50 * 1000000 * 20 = 1e9

就一秒大概跑 1e8 左右的電腦來說需要 10 秒才可執行完成..

如我的理解有誤該複雜度並非最佳解請盡情的辱罵我。



抱歉結果還是因為我太笨，解決ㄌ

 
ZeroJudge Forum