2020年5月4日
Luogu P2056 [ZJOI2007]捉迷藏
摘要： 动态点分治 先建出一颗点分树，然后维护。 对于每一个点维护两个堆，一个堆维护子树内所有点到分治父节点的距离最大值，一个堆维护一个点所有子树的第一个堆的最大值，再全局维护一个堆取所有分治重心的答案的最大值即可。 代码细节感人。。。 一个比较有用的trick就是用两个大根堆实现可删除的堆~~但是要开O2 阅读全文
posted @ 2020-05-04 23:04 HN-wrp 阅读(257) 评论(0) 推荐(0) 编辑