2019年7月30日
「树上启发式合并」
摘要： [摘自爱码网] 这种算法能够解决关于询问一棵树的子树的相关信息的问题。 算法的流程大概是这样： 1、dfs将一棵树建好，将节点的size、dfs序、重儿子、该dfs序对应的节点这些信息处理好（其他的信息具体问题具体分析）。 2、进入solve函数，先去解决非重儿子，然后将这些非重儿子的信息暴力清空。 阅读全文
posted @ 2019-07-30 14:38 _xuefeng 阅读(151) 评论(0) 推荐(2) 编辑