在线分块过了,回复远古分块和在线做法的讨论
查看原帖
在线分块过了,回复远古分块和在线做法的讨论
534425
IhpEcVns楼主2025/8/3 16:08

不卡常 1.67s

使用AVX512指令集卡常1.07s 最慢的点90ms

这道题卡空间 块长无法取到根号 但是可以做 而且是最优解 @damocris @Daniel1234

如果空间够还是很靠谱的O(n3+qn)O(n^3+qn)

也可以优化到在线修改

2025/8/3 16:08
加载中...