ytxytx

摘要： 题目大意 给出一张$n$个点的图，给出初始的联通信息 每个点都有一个独一无二的权值（在$1 \sim n$中） 接下来有两种操作： $Q$操作：询问$A$所在联通块中权值第$k$大（不存在输出$ 1$） $B$操作：联通$X,Y$ 解题思路 一眼是平衡树裸题呀，但本文选择用动态开点线段树合并做，另外 阅读全文

摘要： 题目大意 若对于有向图$G=(V,E)$中任意两点$u,v$,存在一条$u$到$v$的有向路径或者从$v$到$u$的有向路径，则称为半连通图。 若$G'=(V',E')$满足$V'\in V$，$E'$是$E$中所有跟$V'$有关的边，则称$G'$是$G$的一个导出子图。 若$G'$是$G$的导出子 阅读全文

摘要： 题目大意 给出一个 $1 \sim n$ 的排列，每次操作将 ${[l_i,r_i]}$ 上的数排序（$opt=0$升序，$opt=1$降序） 最后有一个询问第$Q$位上的数 $n,m \leq 100000$ 解题思路 这题考虑用二分答案和线段树 设当前二分值为$v$ 将排列中的数$=v$的设成$ 阅读全文