2020年8月20日
点分治
摘要： #点分治 点分治是一种处理树上统计问题的算法。 由于代码较长，本文的代码都放在了这里。 ##静态点分治 先谈一类“静态的”树上路径统计问题（即不对路径进行修改）。 ###思想 通过一道例题来理解这种问题的思路： \(\mathbf{P4178\;Tree}\) 给一棵有 \(N\) 个点的无根树，每 阅读全文
posted @ 2020-08-20 12:05 LZShuing 阅读(87) 评论(0) 推荐(0) 编辑