2017年3月4日
BZOJ1095(动态点分治+堆)
摘要： 终于把这个坑填了.. 按重心分治建树，每个点存两个堆，第一个存的是这个点子树中的点到父重心的距离，第二个存的是子节点第一个堆的堆顶，同时有一个全局答案堆，存的是每个点第二个堆的最大值+次大值。 20亿个蒟蒻们给了我一份漏洞百出的代码，害的我想了半天.. 阅读全文
posted @ 2017-03-04 20:59 Monster_Yi 阅读(306) 评论(2) 推荐(0) 编辑