CE玩家

没做过在线版…(x−xi)2+(y−yi)=x2i+y2i(x-x_i)^2+(y-y_i)=x_i^2+y_i^2yi=x2+y22y−xy×xiy_i={x^2+y^2\over 2y}-{x\over y}\times x_i另k=−xy，d=x2+y22yk=-{x\over y}，d={x^2+y^2\over 2y}就相当于是判断对于所有点 kxi+d−ykx_i+d-y 的最小值是否大

如果不强制在线，那么可以分治，所以想到可以二进制分组。 但是询问总长度是 5×1065\times 10^6，乘个log看着虚…可以只建两个AC自动机，当其中一个AC自动机的节点数超过某个值的时候，就把这个自动机与另一个合并，这样询问的总复杂度就是线性的，插入复杂度是O(nL−−√)O(n\sqrt L)的#include <cstdio> #include <iostream> #include