2023 ICPC 杭州题解

游记

gym

---

F. Top Cluster

std

二分答案。需要判断点权 $\le mid$ 的点到询问点的最大距离。直径。

K. Card Game

设 $f[l,r]$ 为 $[l,r]$ 的答案，$suf[l]$ 为 $l$ 之后第一个 $=a[l]$ 的位置。考虑 $a[l]$ 是否存在有：

$$f[l,r]=\{\begin{array}{cc}1+f[l+1,r],& r<suf[l]\\ f[suf[i]+1,r],& r\ge suf[l]\end{array}$$

主席树。