@[shadowice1984](/space/show?uid=56384) QAQ(半信半疑
by Juan_feng @ 2018-10-11 11:14:56
试试吧qwq
(感觉要被dalao骗进巨坑了QAQ
by Juan_feng @ 2018-10-11 11:15:34
顺便说一句第一遍交了一个O(N^2)的算法居然过了……
@[noip](/space/show?uid=3296)
by shadowice1984 @ 2018-10-11 11:57:28
@[shadowice1984](/space/show?uid=56384) 复杂度写挂了但是没卡掉?
by noip @ 2018-10-14 16:59:53
@[noip](/space/show?uid=3296)
对的,我的分块一开始是每个块暴力修改后缀的所有块,这样每次修改的复杂度显然是$O(n)$的
然后一直没发现……以为是被卡常了
于是就胡乱鼓捣了一波cache还有块长然后就给过了
其实复杂度可能是$O(N^{\frac{5}{3}})$次方?(如果块长合适的话,我交的时候块长是400)
后来我发现这点之后猛改了一波发现一点也不卡常2333
by shadowice1984 @ 2018-10-14 19:58:52
@[shadowice1984](/space/show?uid=56384) 可能是n^5/3吧,有时间了我研究一下为什么没卡掉
by noip @ 2018-10-15 10:31:02
@[noip](/space/show?uid=3296)
好的
by shadowice1984 @ 2018-10-15 13:32:23
滋磁!!!(不知道卡常的蒟蒻说
by Ureka_Gestalt @ 2018-10-18 18:34:36