随笔分类 - E-图论-点分治

浅谈点分治

摘要：简介点分治就是在一棵树上，对具有某些限定条件的路径静态地进行统计的算法。摘自《算法竞赛：进阶指南》参考资料洛谷日报 b站视频感谢以上大佬帮助我学会点分治，如果我这篇blog讲得不够详细也可以参考上述资料。 Problem 先来看一道点分治模板题 → 洛谷题目地址给定一棵有

n

$n$ 个阅读全文

posted @ 2020-04-18 10:24 基地AI 阅读(291) 评论(0) 推荐(0) 编辑

昵称：基地AI
园龄： 5年7个月
粉丝： 28
关注： 13

2025年3月

日

一

二

三

四

五

六

朝闻道者--基地