2018年9月25日
点分治基础应用
摘要： 概述 点分树代表了树上的所有路径，如同分治代表了序列中的所有区间。在点分树节点上统计经过这个点的树链的答案。 距离k联通块修改/询问 此类问题的做法是通用的。 对每个点分树结点开两棵动态开点线段树，一棵记录以结点到自己的距离为关键字的结点信息，另一棵记录以结点到点分树父亲的距离为关键字的结点信息。 阅读全文
posted @ 2018-09-25 21:17 Utoрia 阅读(151) 评论(0) 推荐(0) 编辑