警示后人
查看原帖
警示后人
726098
hytallenxu楼主2024/1/4 17:18

假如你是 Unaccepted 100,请检查你的分块是不是写对了。

比如我就在初始化遗漏了如下片段:

for(rg int i=1;i<=n;i++) belong[i]=(i-1)/block+1;

导致整个都变成了 O(nm)O(nm) 的暴力。(不过原题数据怎么这么水可以过啊 awa)

2024/1/4 17:18
加载中...