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