包含标签 "树链剖分" 的文章

  • 【题解】LOJ 2130 「NOI2015」软件包管理器

    Problem给定一个树形依赖关系,求每次安装某个特定软件包或卸载软件需要改变多少个软件包的安装状态Thought如果要卸载一个软件包,需要将其子树中的软件包全部删除如果要安装一个软件包,需要将...

  • 【题解】SPOJ QTREE* Query on a tree*

    QTREE Query on a treeProblem给定一棵 $n$ 个节点的树,有边权存在两种操作:修改某条边的边权求路径 $(a,b)$ 的最大边权Thought树链剖分即可QTREE2...

  • 【算法】灰常简陋的树链剖分总结

    树剖想必各位大佬早已经烂熟于心此篇博客大部分将 灌水 写写自己在学习树链剖分时对于各部分的理解树链剖分是一种将树转化为链进行维护的数据结构也可以说是将点按一定的顺序放在序列中,使得修改两个点之间...