随笔分类 - 数据结构
Codeforces Round #809 (Div. 2) E. Qpwoeirut and Vertices (kruskal 重构树 + ST表/ 线段树 + lca)
摘要：
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
Codeforces Round #807 (Div. 2) E. Mark and Professor Koro(线段树 + 分治)
摘要：
E. Mark and Professor Koro 题意 ：有一个数列a，定义以下操作 ： 找到两个相同的数字 ，从该数列中删除这两个数字，并将 添加进来 进行多次询问，每次给出两个数字 ,将 替换为 ,问 我们经过任意次的操作后能够得到的最大的
E. Mark and Professor Koro 题意 ：有一个数列a，定义以下操作 ： 找到两个相同的数字 ，从该数列中删除这两个数字，并将 添加进来 进行多次询问，每次给出两个数字 ,将 替换为 ,问 我们经过任意次的操作后能够得到的最大的
