摘要：选拔赛,跳跃,切蛋糕 阅读全文

摘要：盗梦空间,爱乐之城,星际穿越 阅读全文

摘要：题目描述 题目传送门 分析 这道题的难点在于增加了换根操作 如果对于每一次操作都重新剖一遍显然是不现实的 我们不妨先以 $1$ 为根节点进行树剖 设当前的根节点为 \(rt\) 如果我们要查询的节点是 \(rt\)，直接输出全局最小值 如果我们要查询的节点在 以 $1$ 为根时 \(rt\) 的子树 阅读全文

摘要：题目描述 分析 首先,容易发现一个小组内的最优配对方式(能得到最大综合实力的方式) 一定是实力值最大的男生和最大的女生配对,次大的和次大的配对,以此类推. 但是每次新插入一个值时，需要用 \(nlogn\) 的时间复杂度去维护这个最大实力值 如果暴力去扩展时间效率是无法接受的 然后我们会发现答案具有 阅读全文

摘要：//dfs预处理出每个节点的深度和2的x方级祖先节点 void dfs(int now,int fa,int da){ //now为当前节点,fa为父亲节点,da为父亲节点和儿子节点所连边的边权 cost[now][0]=da; zx[now][0]=fa; dep[now]=dep[fa]+1; 阅读全文