常州Day1

T1:

诈骗题，不要线段树不要树状数组，unordered_map直接过。

T2:

类模拟。

T3:

后缀gcd，然后set一顿操作，解决。

T4：

简单推一下，直接SPFA。