比赛还有不到10分钟 我已经放弃了比赛 开始写这篇总结。。。
这是我打的最郁闷的一场比赛。。。
rxd你出的什么鬼题。。。
首先开题
花了20分钟把题都看了一遍
感觉t2不可做，t3或许可以推一推，t1只不过有些细节，思路还是很显然的
于是开t1
写着写着发现有更多的情况，于是开始分类讨论。。。
大概过去了2个小时多一点，写了200+行的代码，发现还是没有讨论完全
感觉再写下去这场比赛要崩，于是果断弃疗
看t3
推了一波公式，展开之后我只要每个节点维护一堆量就好了
当z<=3的时候大概每个点维护6～8个量就好了
当z比较大的时候大不了就维护500个量 精度应该没问题
又看了一眼t2,好像还是不怎么好做
于是先码t3暴力
码完了决定先码t2暴力，最后搞t3正解
t2暴力码到一半，不会了
仔细想了想，10分钟左右想出了正解。。。
（之前为啥会认为它不可做？？？）
于是权衡一下 写t2
写完了之后剩下20分钟 把t1暴力写了 然后弃疗
这真是一场有趣的比赛
3题都会正解，结果只写出来一题
t1明明最难写（或者是我想烦了？） 结果非要去肝t1 。。。
本来应该先把后两题写出来的。。。