2025年7月27日
点分治
摘要： 算法学习 先在原树上通过siz的递归找根（因为还要算子树外的大小，所以还需要求一下整颗子树大小 通过遍历子树求出来每个节点的深度，一边统计答案一边计算 用vis打在根上的标记来分割子树，递归求解 看这里还有这里 但他的代码中有一些错误（第一篇） 一个是在计算前没有先计算子树大小，另一个是没有在修改 阅读全文
posted @ 2025-07-27 08:57 daydreamer_zcxnb 阅读(16) 评论(0) 推荐(0)