首页 > TAG信息列表 > 2022GDUT
2022GDUT寒假专题学习-5 树状数组，线段树
前言 专题链接：GDUT-21级第五次专题训练——树状数组，线段树 - Virtual Judge (vjudge.net) 本专题内容都是树状数组和线段树的简单应用。在刚接触的时候，树状数组因为其代码量比线段树少很多，所以比较好入手，但因为树状数组其实是一种利用二进制的结构，所以深入理解起来的话其实比线段2022GDUT寒假专题学习-3 图论
专题链接：专题训练3-图论 - Virtual Judge (vjudge.net) A - 并查集 题目 这是一道模板题。 维护一个 nn 点的无向图，支持： 加入一条连接 uu 和 vv 的无向边 查询 uu 和 vv 的连通性 由于本题数据较大，因此输出的时候采用特殊的输出方式：用 00 或 11 代表每个询问的答案，将每个询问的2022GDUT寒训专题三
C题 The Suspects 题面 补充说明：0为患者，输出0所在的连通块的大小 思路 这题就是并查集的板子题，有意思的点是维护连通块核心所连接的成员的数量，在计算总数量的时候实际上是核心所记录数量的转移 代码 #include <iostream> #include <algorithm> #include <vector> using namespac