2024.9.10

打的模拟赛难度很大,T1就2200分?

其中转化成差分数组上的问题很巧妙

还用了将数分成2的多次方的形式,这种套路在最近的几场比赛和题中都见到过,值得归纳一下

T3是长链剖分和对顶堆维护,太难写了还没写出来

T4仍然是概率题,但是并没有见过类似的出题方式,其中关键是:最大独立集的选边性质,每个点选一条,那么生成点集就是全集,

考虑选边的顺序并未影响,所以可以转化成选边的顺序问题,故可转化成相应的组合计数问题

T3调不出来,于是去复习了对顶堆换根以及版本回退