2020年4月18日
浅谈点分治
摘要： 简介 点分治就是在一棵树上，对具有某些限定条件的路径静态地进行统计的算法。 摘自《算法竞赛：进阶指南》 参考资料 洛谷日报 b站视频 感谢以上大佬帮助我学会点分治，如果我这篇blog讲得不够详细也可以参考上述资料。 Problem 先来看一道点分治模板题 → 洛谷题目地址 给定一棵有 \(n\) 个 阅读全文
posted @ 2020-04-18 10:24 基地AI 阅读(271) 评论(0) 推荐(0) 编辑