2020年10月3日
点分治
摘要： 点分治：点分治，是处理树上路径的一个极好的工具。一般如果需要大规模处理树上路径，点分治是一个不错的选择。 推荐大佬的一个视频：here 可以看这个博客加以理解点分治：here，不过我的代码并不是用的这篇博客的 模板题：P3806 【模板】点分治1 题目描述 给定一棵有 n 个点的树，询问树上距离为  阅读全文
posted @ 2020-10-03 22:13 swsyya 阅读(184) 评论(0) 推荐(0) 编辑
P2680 运输计划（边差分）
该文被密码保护。 阅读全文
posted @ 2020-10-03 21:22 swsyya 阅读(0) 评论(0) 推荐(0) 编辑
闇の連鎖（树上差分之边差分）
该文被密码保护。 阅读全文
posted @ 2020-10-03 21:03 swsyya 阅读(0) 评论(0) 推荐(0) 编辑

回到顶部