srz:
@noip 我造了一个能卡那种玄学暴力的
@noip 所有的暴力都卡掉了的
https://www.luogu.com.cn/record/35573412
没有使用根号分治
就加了个剪枝
bool check2(int x,int l,int r)
{
if(x==0) return 0;
int j,up=max_(l,r);
for(int j=min_(l,r);j*x<=up;j++)
if(t[j]&&t[j*x])
return 1;
return 0;
}
其中把从 1∼n 枚举变成了从区间最小值枚举到最大值,ST 表维护
跑得比大部分正解都快。。
请求加强数据