摘要：题意大概就是要求$2p \mod 2q$距离$q$最近。 为了方便，我们把$p$和$q$同时乘2 我们可以二分一个$y$。 那么就是询问$px \mod q$在$[\frac{q}{2}-y,\frac{q}{2}+y]$上是否有取值。 令$l=\frac{q}{2}-y,r=\frac{q}{2} 阅读全文