赛时
唐完了
开题，看错T1，以为是可重边，然后推性质，发现假了
看一眼题目，没有可重边，是个红题，唐完了，然后写完1h15min已经过去了
T2想了几种转化，然后脑子不思考了
看到左右<=7，觉得只有部分的顺序会影响结果，但是脑子当时比较混乱，觉得有点混乱，于是否掉了
然后就怎么也想不出来了
进入了长达1h的迷离状态（脑子里想各种东西，就是不想想题目）
好啊，前2h可劲霍霍，后1h疯狂紧张敲代码
我tm像是去考试的状态么？！
但是就是控制不了，状态极差
T3想到暴力可以拿50分，然后我就在测它在各种数据下能不能跑过，我TM在干嘛？？？
最后一小时赶紧敲T4暴力和T2暴力终于调过
真的，状态太差了
还是，就是感觉这几次T2都还好，我赛时思路很正确，就是完美的避开了
只要想它不是很难，我大概就能想出来
赛后
T2果然状压前7位的顺序，然后进行贡献统计
trick：vector可以用map存
T3考虑值值域上是个连续的区间，然后我们复杂度瓶颈在于每次要分离整个序列（因为要找中间的数）
所以实际上就是要在一个值域范围的数找第k大的下标
可以主席树做
还有学了一个新东西，树状数组倍增，考虑树状数组本质上的结构
T4是推式子题目推到了一半
考场上把分析出来的性质，瓶颈都写一写会不会更好呢