摘要：
被陈指导秒掉的一眼题，然而我需要接受陈指导的指导才会做 首先根据经典的势能分析，直接暴力做加法复杂度其实是对的，每一位的贡献是$O(1)$级别的 而且这里的$30n$的数据范围也印证了这一点，我们直接暴力压位即可 但是这种做法显然不支持撤销，因此减法的时候就会直接GG 我们考虑分别维护出加上的数的和 阅读全文
摘要：
Preface 新出的AGC好难啊，只会A~D，EF完全不会（E想了半小时看题解半小时还是不会） A - Erasing Vertices 首先容易发现当一个点被删去后保留它对答案并无任何影响 利用期望的线性性，我们发现对于若能到达某个点$i$的点有$c_i$个，则$i$对答案的贡献就是$\frac 阅读全文