2018年7月31日
总结：树上启发式合并
摘要： 这种算法能够解决关于询问一棵树的子树的相关信息的问题。 算法的流程大概是这样： 1、dfs将一棵树建好，将节点的size、dfs序、重儿子、该dfs序对应的节点这些信息处理好（其他的信息具体问题具体分析）。 2、进入solve函数，先去解决非重儿子，然后将这些非重儿子的信息暴力清空。 3、接下来解决 阅读全文
posted @ 2018-07-31 10:51 温和的提比略 阅读(119) 评论(0) 推荐(0)