2018年1月7日
bzoj1095 [ZJOI2007]Hide 捉迷藏
摘要： 动态点分治，建出点分树。每个点维护每个子树黑点到其的距离$max$的一个堆，那么怎么维护呢，对于他的儿子，要维护其子树所有黑点到其父亲的距离的堆，然后$maintain$就可以了。最后再维护一个全局答案的堆就好了。 修改的时候真恶心。 1 #include<cstdio> 2 #include<cs 阅读全文
posted @ 2018-01-07 18:33 Ren_Ivan 阅读(215) 评论(3) 推荐(0) 编辑