本题卡常,提示用点分治做的同学们
查看原帖
本题卡常,提示用点分治做的同学们
641290
huazai676楼主2023/6/17 23:23

如果每层分治都遍历一遍所有询问判断该询问过不过分治中心则会加上 O(qlogn)O(qlogn) 的复杂度,容易tle on 10。

所以询问可以用链表存储,每解决一个询问就把他删了,能快不少。

2023/6/17 23:23
加载中...