2025年7月30日
淀粉质（点分治）总结
摘要： 点分治是树上的一种算法范式，可以解决一些树上问题。 从例题来看吧： P4178 Tree 题目描述 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 输入格式 第一行输入一个整数 \(n\)，表示节点个数。 第二行到第 \(n\) 行每行输入三个整数 阅读全文
posted @ 2025-07-30 11:36 MistyPost 阅读(11) 评论(0) 推荐(0)