發表新討論
#18602: 歡迎討論


vincent97198 (好想變強喔)

學校 : 國立嘉義高級中學
編號 : 50683
來源 : [104.28.120.128]
最後登入時間 ：
2023-07-08 19:46:42
c652. 四、帶修改區間和(MRSQ) -- 板橋高中模擬賽 | From: [114.33.208.245] | 發表日期 : 2019-07-25 01:28

https://vincent97198.blogspot.com/2019/07/zerojudgec652-mrsq.html

 
#18609: Re:歡迎討論


icube (!@#$%^&*()_+)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 ：
2024-04-01 14:01:32
c652. 四、帶修改區間和(MRSQ) -- 板橋高中模擬賽 | From: [220.135.116.184] | 發表日期 : 2019-07-25 21:06

>>> 接下來算是我自己的猜想：分塊處理的時間複雜度大概也就是 O(Q√N) 而已

>>> 另外還有處理前綴和的log需要加上，那時間複雜度就約為 O(QN^(3/2))

O(QN^(3/2)) 是筆誤嗎

 
ZeroJudge Forum