浅谈树剖---树链剖分简易入门教程

树链剖分主要用来维护树的路径信息，大致思路是把一棵树变成一个特定的序列，将树上的问题转化成线性结构上的问题，然后用数据结构维护在这个序列 引例: 树链剖分的思想与本例类似 有一棵n个节点的有根树，a56爆大奖在线娱乐节点都有一个权值 一共有m次更新/查询 更新：将节点x的权值修改为y 查询：查询x以节点为根的子树中
posted @ 2020-05-14 23:01  LMXZ  阅读(286)  评论(0)  编辑  收藏  举报