摘要：
题意： 你有$n$个魔镜，第$i$个魔镜有$p_{i}$的概率说你美。 从第1天开始，你会依次询问魔镜$1-n$你美不美。 若第$i$个魔镜说你美则你明天会继续询问第$i+1$个魔镜。 否则你明天会从该魔镜前面第一个复活点魔镜开始询问。初始时只有魔镜1是复活点。 当第$n$个魔镜说你美的时候你会开心 阅读全文
摘要：
题意： 给你一个有$n$个非叶节点的完满三叉树（每个点要么有三个儿子要么没有儿子）。 那么显然这棵树共有$2n+1$个叶节点。每个叶节点有一个0/1的权值。 每个非叶节点的权值等于它的儿子中权值的众数，也就是儿子的权值和/2。 现在有$q$次修改，每次将一个叶子的权值取反，问每次修改之后根节点的权值 阅读全文
摘要：
简介： 动态维护一个森林。支持删边和加边，查询链信息和连通块信息等很多操作。 由若干棵$Splay$组成，每棵$Splay$维护一条链，以深度作为关键字。 也就是说$Splay$的中序遍历相当于从上到下遍历这条链。 $Splay$中的边是实边，将两个$Splay$相连的边是虚边。 实边的父亲有它这个 阅读全文