2018年12月18日
[ZJOI2007]捉迷藏 (点分树+堆*3）
摘要： 点分树一点都不会啊（还是太菜了） 点分树就是我们点分治构成的新树。满足深度很小。 然后我们就可以在上面瞎维护东西了。 三个大根堆： $C[u]$里装的是点分树中u的子树所有点到点分树中u的父亲的距离。 $B[u]$里装的是点分树中u的所有儿子的C的最大值。 $A$里装的是所有$B$的最大值与次大值之 阅读全文
posted @ 2018-12-18 22:03 Xu-daxia 阅读(149) 评论(0) 推荐(0) 编辑