题意：
$给定N\le 4\times 10^5的一棵树，询问每个点是否能通过删掉1条边再添加1条边成为重心$$重心：删除这个点，所有连通分量的最大大小\le n/2$
Read more
题意：
$N\le 10^5的一棵满二叉搜索树，点权1\le A_i\le 10^9$$满二叉搜索树：每个节点的儿子个数为0或者2$$给定Q\le 10^5询问，每次查询一个值1\le q\le 10^9，保证值没有在BST中出现过$$并且查询过程中一定会出错有且仅有一次，即本该去左子树去了右子树，反之亦然$$求在BST中查询这个值的期望$
Read more
题意：
$N\le 10^5个点，M\le 2\times 10^5的无向图$$定义一个图的权值：图连通就是点权积，不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$
Read more