2019年4月11日
点分治
摘要： 点分治是个好东西 学长说今年省选day2 T3 有40分可以是点分治 有点难受如果我当初学了点分治该有多好啊。 所谓点分治就是在树上搞一些分治操作让复杂度大大降低。 这道题询问树上是否有任意两点之间的距离为k 考虑暴力 m指询问数 暴力枚举 加dfs跑距离 所以复杂度是mn^3 期望得分 30 由于 阅读全文
posted @ 2019-04-11 17:14 chdy 阅读(280) 评论(0) 推荐(0) 编辑