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]=\left\{\begin{matrix}
1+f[l+1,r], & r<suf[l] \\
f[suf[i]+1,r], & r\ge suf[l]
\end{matrix}\right.
\]

主席树。