摘要: description [题面][1] solution 动态点分治第一题。 本来是想写 来着 动态维护最远点对 考虑每次暴力点分治的过程,相当于对于所有过重心的路径判一个最大值 于是我们在动态点分治的时候,对于每一个节点开一个堆,修改的时候往父亲维护即可 重写了至少3遍 果然我还是太弱了导致全方位 阅读全文
posted @ 2018-08-02 16:44 cjfdf 阅读(131) 评论(0) 推荐(0) 编辑