摘要:自闭了几天后的我终于开始做题了。。然后调了3h一道点分治板子题,调了一天一道IOI。。。 最后还是自己手造数据debug出来的。。。 这题一看:树上路径问题,已知路径长度求balabala,显然是点分治(其实只要有一点点对点分治思想及应用的理解就能知道)。照普通点分治的做法,找重心分治,每次统计子树 阅读全文
posted @ 2019-01-05 10:02 WAMonster 阅读(234) 评论(0) 推荐(1) 编辑