2018年1月15日
点分治总结
摘要： 点分治总结 开坑。 做几道例题之后填。 噫噫噫没例题做 好像都出动态点分治去了（Orz） 下面是分割线！ 上面是分割线！ 点分治 瞎BB一个 :点分治适用于处理树上路径的统计问题。 eg. 问你一棵树上距离为k的点对数量。 思想 一棵有根树上的路径只有两种：过根的和不过根的。 如果是过根的，可以$O 阅读全文
posted @ 2018-01-15 21:51 菜狗xzz 阅读(256) 评论(0) 推荐(1) 编辑