摘要：
https://www.zybuluo.com/ysner/note/1253722 定义 允许恢复历史状态的并查集。 建立 建$Q$棵主席树，每个主席树上维护当前状态并查集各个节点的父亲。 （实际上就是并查集和主席树强行捆绑在一起） 操作 每次操作前自动继承上次操作后的状态。 合并$a,b$所在集 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1253665 题面 考虑一张$n$个点的无向完全图,总共有$\frac{n (n−1)}{2}$条边。每条边有$p$的概率存在,$1 \frac{p}{10^6}$的概率不存在。 现在等概率在$n$个点中随机选一个,求$1$号点 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1252538 题面 有一个数列$\{a\}$。现给定多组限制，限制分成$2$类，第一类是$a_x+1=a_y$，有$m_1$个； 第二类是$a_x\leq a_y$，有$m_2$个。求这些数最多有多少种不同的取值。 $n\leq 阅读全文