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\sim n$ 枚举变成了从区间最小值枚举到最大值，ST 表维护

跑得比大部分正解都快。。

请求加强数据