T1:O(n)

先把每个点都移动到和坐标轴最近，然后均分纸牌之类

T2:

t时刻可以，t+1也一定可以(t的上限：10^18以内）

判断t时刻能否到达：先算被动走的，再加上曼哈顿距离

T3:
太难了

T4:

odd+even=odd

二分图黑白染色：一点染黑，相邻染白。见到访问过的进行检查，重色就impossible。

T5:

设答案为ans

任一个ans-1长度的子序列gcd>1

2357111317>1e5

所以ans<=6

f[i][j]表示长度为i，gcd为j的子序列个数。

\(f[1][a[i]]=1\)

div[i]表示能被i整除的a[k]的个数。