摘要：首先转化为求 $\displaystyle \sum_{k\ge 1}P( \max_{i} { \min_{l_i \le j \le r_i}a_j } \ge k)$ 注意到右端点同为 $i$ 的区间只有左端点最大的区间贡献答案，记其左端点为 $l_i$ 方向1. 直接计算 记 $p$ 表示填 阅读全文

摘要：众所周知，\(\text{access(x)}\) 后 \(rt \to x\) 这条实链在一个 \(splay\) 中。也就是说， \(splay\) 所维护的链中的点同色。 那么到点 \(x\) 到根路径的权值便是经过虚边的数量 \(+1\)，不妨记为 \(dis_x\)。 对于修改操作，每次爬 阅读全文

摘要：所有问题只有加边，没有删边。 一.维护连通性 并查集就可以了。 二.维护割边 考虑连边时维护割边。 \(u,v\) 不联通，直接连上即可，可以看出，这条边是割边。 \(u,v\) 已经联通，说明构成一个环，原来在 \(u \to v\) 路径上的边都不再是割边。 如果把割边的值设为 \(1\) ，非 阅读全文