没有心思做太多的铺述. $Day1$考完已经过去了几天,逐渐变得冷静下来,细碎的思绪也已经飘远,剩下一些难以忘怀的东西.$WC$以后一段时间的训练,本以为把状态找了回来,豪情壮志地出发,结果竟又是落魄而归. 考试经历十分惨淡,开题看完三个题之后估计$T2$比较可做,很快想到了一个做法,大致上就是利用它有$tag$的概率和它的祖先链上有$tag$的概率算答案,每次修改只影响$O(logn)$个结点.写完发现过不了大样例,对拍后发现自己假了,因为我每次试图现算祖先链上有$tag$的概率,可惜这是算不…