T2没调出来以为自己打错了，对拍没过，觉得可能是少存东西了，然后就去打T3暴力，回来后同时思考T1，T2思路混乱此时思考效率太低
不要轻易放弃自己的思路！！
T1：「GCD」「欧拉函数」
思路很神奇，
要满足 (a+b)|a*b 令g=gcd(a,b)
就要满足 (aa+bb)|aa*bb*g
稍做变型，因gcd(aa,bb)=1,且(aa+bb)不能整除aa*bb(易证)
也就是满足(aa+bb)|g 然后547考场上就想到这了
接着 令k=aa+bb，
也就是满足 g=i*k 即i*k^2<=n
枚举k，ans+=有多少个能配成k × n/i
求aa+bb=k的(aa,bb)[aa,bb互质]个数
首先由gcd(a,b)==gcd(a+b,a)==gcd(a,a+b)
得gcd(aa,bb)==gcd(aa,k)
那么就是phi(k)了
T2
最长上升子序列，用线段树维护一个结构体记录方案数就是裸题了