2018年9月20日
点分治
摘要： 点分治 这是一种统计树上所有路径的算法，分治时间复杂度nlogn 首先对于本子树选择一个根(重心)，然后统计所有经过根的路径，然后分治每个子树。 有一个端点为根的路径和单个点的路径需要特殊统计。 点分治不仅可以统计所有路径，还能把对路径的询问离线下来计算。 注意div分治的时候siz要重置。 算法框 阅读全文
posted @ 2018-09-20 18:01 huyufeifei 阅读(186) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜