2020年10月19日
Luogu2056 [ZJOI2007]捉迷藏
摘要： Luogu2056 [ZJOI2007]捉迷藏 这道题是最远点对问题，考虑如何用点分治维护最远点对。 那么对于每一个点，我们只需要找到最长链和次长链（如果有的话），由于需要动态维护点分树，我们需要数据结构，可删除堆可以胜任这一任务（以下提到的堆均为可删除堆，关于可删除堆的操作细节，这里就不谈了，现在 阅读全文
posted @ 2020-10-19 16:39 GK0328 阅读(72) 评论(0) 推荐(0) 编辑