时间安排
7:00~7:10
先看题,三道计数,一道DS ,这个DS一看就很像树上莫队
7:10~7:40
T2套路地枚举中位数,然后就能dp了,有60pts,于是赶紧写
7:50~8:00
发现T3需要写平衡树,而且莫队套平衡树估计过不去
所以就先写了个暴力
8:00~8:50
T4似乎可以10!枚举,后来发现第二档可以拆成两个独立的第一档,不过不知怎么的竟然写了将近1个小时
9:00~9:30
想到之前写的一道Ynoi,发现T3只需要线段树就能做了,常数应该小很多?
于是开始写,写了发现可以用值域分块去掉log,就能过了?
9:30~10:40
不知不觉写了一个多小时,写完拍一下问题不大,极限数据只用跑不到1s,感觉问题不大
10:50~11:00
发现T1实际上是许多环,整个序列的价值就是环大小的lcm,然后看了一眼发现自己会70pts
而且似乎并不难写,但是突然意识到直接lcm会爆longlong,于是只能质因数分解,细节还挺多的,到最后也只写了60pts