2020年5月14日
浅谈树剖---树链剖分简易入门教程
摘要： 树链剖分主要用来维护树的路径信息，大致思路是把一棵树变成一个特定的序列，将树上的问题转化成线性结构上的问题，然后用数据结构维护在这个序列 引例: 树链剖分的思想与本例类似 有一棵n个节点的有根树，每个节点都有一个权值 一共有m次更新/查询 更新：将节点x的权值修改为y 查询：查询x以节点为根的子树中 阅读全文
posted @ 2020-05-14 23:01 LMXZ 阅读(334) 评论(0) 推荐(0)