随笔分类 -  树链剖分

P2146 [NOI2015]软件包管理器
摘要：题目链接:https://www.luogu.org/problemnew/show/P2146 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软 阅读全文

posted @ 2019-04-13 21:12 che027 阅读(132) 评论(0) 推荐(0)

树链剖分
摘要：树链剖分是一种对树进行划分的算法，它将树分为多条链，保证每个点只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 树链剖分可以用来解决如下问题： 1.将树从x到y结点最短路径上所有节点的值都加上z 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根 阅读全文

posted @ 2019-03-19 13:25 che027 阅读(298) 评论(0) 推荐(1)

导航