正解:线段树

解题报告:

传送门$QwQ$

似乎之前$cjk$学长考过,,,?但一直麻油落实$kk$

考虑维护区间的$gcd$,修改很$easy$不说了$QwQ$,然后查询每次就查区间内有多少个数不是$x$的倍数,如果大于1就无解,否则有解,$over$

标签：Tough,传送门,线段,学长,Bash,区间,CF914D,over,QwQ
来源： https://www.cnblogs.com/lqsukida/p/11368627.html