CF1307F Cow and Vacation


有一颗 $n$ 个节点树,其中有 $k$ 个点是关键点。现在有 $m$ 次询问,每次询问是否存在一条 $u \to v$ 的路径(不一定是简单路径),使得路径上任意两个关键点并且 $u,v$ 和路径上与其最近的关键点的距离小于等于 $k$。 $n,m,k \le 2\times10^5$。

CF1638C Inversion Graph


题面简述现在有一个序列 $p_1,p_2,\dots,p_n$,你需要构建一个无向图,规则是:当 $i < j$ 且 $p_i > p_j$ 时在 $i$ 和 $j$ 之间连一条无向边。问最后图中会有几个连通块。题目传送门思路我们考虑什么时候会形成一块。很显然,当 $\max\limit