2018年3月20日
【算法学习】点分治
摘要： 【算法梗概】 点分治，是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根，即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 【引入】 话不多说，先看一题： 给定一棵树，树上的边有权值，给定一个阈值\(k\ 阅读全文
posted @ 2018-03-20 20:38 粉兔 阅读(15230) 评论(7) 推荐(33)