摘要：
考虑到对于期望的不熟悉，写一篇blog来总结一下 期望是权与概率的乘积，可以理解为所有状态的平均权结果 期望的定义和性质指定了我们在做期望dp时的方向，下面我们考虑三种方法 方法1 考虑期望的定义 这相当于是一种相当直接的方法 考虑对于找到样本空间的大小来计数，或者考虑某个状态的概率 这必须建立在我 阅读全文
摘要：
T1 本来想用排序和小根堆，但是出题人挂个假数据范围上去，我也没办法，不光时间过不去，我存都存不下 T2 一开始考虑根号分治，之前见过这种根号分治的东西 后面发现删除有点难受，还强制在线，没有办法预处理 写了一个动态维护倍增数组的东西，没想到卡链的数据有那么多，完全没想到LCT 不会 T3 acos 阅读全文