computs的博客

堆

dfs，并查集，gcd，lcm

并查集，dfs，gcd，lcm

迭代搜索

哈希表，大整数加，迭代搜索

所以我们遍历所有的边，将那些v标记上，然后判断1到n的每一个节点，如果该节点为标记，则该节点可能为冠军。注意：冠军只能有一个，如果有多个节点未被标记，说明找不到冠军，就返回-1。由于冠军只能有一个，所以如果有多个入度为0的节点，则返回-1.位肯定都是1，第i位置为0，第i位置其他的元素也全为1.所有我们先统计所有节点的入度，入度为0的节点可能是冠军。，相当于将第二个0，移动到第一个0后面，1依次后移。中，包含由一些连续的相同字符所构成的分组。，除最后一个0外，其他位置的0变为1。

子数组or模板

遍历每一条边，如果边的两个节点不在一个集合，就合并，并计算边的and值。写在if里，就会忽略1这条边或者2这条边。因为假设and了1这条边，就不为-1了，当遍历2这条边的时候，不会执行if里的语句。深度优先遍历每一个节点，并计算联通块编号。1、两个点不在同一个联通块。2、两个点在一个联通块。

如果中位数大于k：就二分找到第一个大于k的位置，假设是i，从i位置到mid位置所有元素都变为k，所需要的操作次数=所以相当于求对字符串s操作k次，每次k减一，字符移动一位，最小字典项的字符串是什么。例如distance(“ab”, “cd”) == 4 (思考：改成输入 $10^5 $个询问，每个询问包含一个。字典序：abcd顺序，其中z和a的差值是1。首先也是先排序，然后判断中位数是否大于k。当k等于0时，表示s和t完全一样。，其中sum是前缀和数组。当k等于1时，表示只有。