2020年7月20日
题解 洛谷 P4695 【[PA2017]Banany】
摘要： 考虑用动态点分治来解决像本题这样带修的树上路径问题。 首先对原树进行点分治，建出点分树，在点分树每个节点上用动态开点线段树来维护以该节点为起点，到其点分树子树中每个节点的利润。 查询时只需在点分树上当前所在节点往上跳父亲，在其到点分树根节点的链上的每个节点的线段树上查询。跳到一个节点时，在线段树上查 阅读全文
posted @ 2020-07-20 19:17 lhm_liu 阅读(252) 评论(0) 推荐(0) 编辑