2020年10月20日
对于树上启发式合并的感悟与再谈
摘要： 树上启发式合并的运用特性： 1.只有对子树的询问 2.没有修改操作 通常而言，具备以上特性的树上问题我们可以试着去运用dsu on tree来解决。可能特征1不会很显然，就是说题目中不一定明确的问你子树i的答案，可能是把问题转化后需要算子树的答案。 关于时间复杂度:为O(nlogn) 证明如下： 阅读全文
posted @ 2020-10-20 19:56 Anonytt 阅读(89) 评论(0) 推荐(0) 编辑