摘要: 题意 给定一个图,每个点有点权,最开始没有边。 有一些操作: 添加一条 $x$ 与 $y$ 之间的双向边。 回到第 $x$ 次操作后的状态(注意这里的 $x$ 可以是 $0$,即回到初始状态)。 查询 $x$ 所在联通块能到的点中点权第 $k$ 小的值,如果不存在,那么输出 $-1$。 Soluti 阅读全文
posted @ 2023-08-03 22:02 Che_001 阅读(19) 评论(0) 推荐(0)
摘要: 题意 在一个二维平面上,给定点集 $S$,求所有满足 $\large{x_i\lt x_j}$; $\large{y_i\lt y_j}$; $\large{\forall k\in S\cap\{i,j\}}$,有 $\large{x_k\notin[x_i,x_j],y_k\notin [y_i 阅读全文
posted @ 2023-08-03 00:24 Che_001 阅读(85) 评论(0) 推荐(0)