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


vincent97198 (好想變強喔)

c652. 四、帶修改區間和(MRSQ) -- 板橋高中模擬賽 | From: [114.33.208.245] | 發表日期: 2019-07-25 01:28
#18609: Re:歡迎討論


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

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