rprp

图论

动态规划(12) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 图论（共1篇）

Luogu P2056 [ZJOI2007]捉迷藏

动态点分治先建出一颗点分树，然后维护。对于每一个点维护两个堆，一个堆维护子树内所有点到分治父节点的距离最大值，一个堆维护一个点所有子树的第一个堆的最大值，再全局维护一个堆取所有分治重心的答案的最大值即可。代码细节感人。。。一个比较有用的trick就是用两个大根堆实现可删除的堆但是要开O2 ...

堆动态点分治

2020-05-04

0 398