SDOI14 R1D1

吓哭

orz

ORZ

数据的那个链接好像挂了。。

数据' => http://pan.baidu.com/s/1eQkmNHS
刚才把原始包发上来了= =。。

跪烂了。。。看了半天，过来吐槽一下自己逗比的思路：
T3 树链剖分+平衡树 大概可以水过去
T2 也许是数位统计+AC自动机？（想起来就恶心）
T1 只会60分的555 枚举最大公约数，然后莫比乌斯反演搞一下，就可以每次O（n sqrt(n)）了额。

orz。。

...T1去年杭州网络赛的翻版啊= =..

这个。。能弱弱的问一下么。。明天难度和今天比怎么样啊。。。

T3感觉就是10W棵LCT?

说好的几十人ak呢？

说好的平均分300呢？

求第一题肿么捉？只能想到离线然后枚举gcd，小的暴力，大的转化成矩形修改乱搞……

为什么时间卡这么紧，std在我这里都T