模拟20

T1

先画出一个矩阵，\((i,j)\)上的数为\(i*x+j*y\)，发现只要某一行的第一列的数曾经出现过，就说明已经计算完了，证明感觉挺显然的，自己画一下就可以看出来。

T2

这种不太好处理的权值可以转化为联通块问题然后求直径，每次将枚举的\(gcd\)的倍数边加到图上。

T3

用线段树维护栈，与维护单调栈类似。