2021年10月1日
「学习笔记」dsu on tree
摘要： dsu on tree 简介 可以用来处理一些树上的问题，一般有2个特征： 询问子树上的信息。 没有修改。 思路 考虑暴力做法，对于每个子树，遍历一遍求答案，时间复杂度是 \(O(n^2)\) 的。 但是其实在求当前子树的答案时，它的信息父亲也是要用的，但是我们不能全继承上去，因为在遍历它的儿子求答 阅读全文
posted @ 2021-10-01 23:38 Acestar 阅读(96) 评论(0) 推荐(1) 编辑