洛谷 P2056 [ZJOI2007]捉迷藏(动态点分治)
题目链接
冒着滥用此题将封号的风险测了七发RP才过……
每个点建两个双堆,堆a表示这个点所在的子树里所有点到他点分树中父亲的距离,堆b表示所有点分树子树中到他距离最大的个点的距离,堆c用来存全局答案,显然全局答案就是每个堆b中最大值和次大值的和
点分树上暴跳父亲复杂度是log的,所以总复杂度是nlog2nnlog^2nnlog2n
代码如下:
#include<bits/stdc++.h&g...
原创
2019-02-27 16:40:22 ·
236 阅读 ·
0 评论