摘要：
题目大意： 一个$n(n\le5\times10^5)$个点$m(m\le10^6)$条边的无向图，边权全为$1$，满足若一个标记点能覆盖与其距离不超过$1$的点，从中选取不超过$k$个点能将整张图覆盖。问若一个标记点能覆盖与其距离不超过$2$的点，求构造一种选取点数不超过$k$的方案将整张图覆盖。 阅读全文
摘要：
题目大意： 给定一棵$n(n\le10^5)$个结点的以$1$为根的树，初始时$1$为标记结点。有$m(m\le10^5)$次操作，操作包含以下两种： 1.将点$x$打上标记； 2.询问点$x$到根路径上离$x$最近的标记点。 思路： 树链剖分线段树单点修改，区间询问DFS序最大标记点。 阅读全文
摘要：
题目大意： 一个环上有$n(n\le10^6)$个点，每个点之间的距离为$l_i(l_i\le10^9)$。有$m(m\le100)$架飞机，每架飞机单次最大航行距离为$d_i$。飞机只能在点上起飞、降落。问每架飞机是否可以飞完整个环，如果能，求中间最少停几次。 思路： 对于不能飞完的情况，若$d< 阅读全文