摘要:
看原文点这儿 树剖学习笔记 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学(fu)习(bai)啦~~~~~~ #树剖 ##说句闲话 其实就是预处理+线段树 目的:把树拆成链再用线段树处理(其实还是一种暴力,只是有点优化) 为什么不直接拆成从根节点到每一个叶子结点的链? 假如更改一个节点(有 阅读全文
摘要:
看原文点这儿 树剖学习笔记 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学(fu)习(bai)啦~~~~~~ #树剖 ##说句闲话 其实就是预处理+线段树 目的:把树拆成链再用线段树处理(其实还是一种暴力,只是有点优化) 为什么不直接拆成从根节点到每一个叶子结点的链? 假如更改一个节点(有 阅读全文
摘要:
Dev.c++树的基础:树是一种特殊的图,有一些特殊的性质,重心就是其一。 阅读全文
摘要:
Dev.C++树是一种特殊的图,有一些特殊的性质,直径就是其一。 阅读全文
摘要:
Dev.C++树的基础:树是一个有n个点n-1条边的稀疏图,所以树就是用链式前向星存储。 阅读全文