![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P4196 [NOI2015]软件包管理器(树链剖分+dfs序)
BZOJ传送门Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 apt-get,Fedora/CentOS 使用的 yum,以及 OS X 下可用的 homebrew原创 2016-04-01 07:53:41 · 636 阅读 · 0 评论 -
模板_树链剖分
#define lc (o<<1) #define rc ((o<<1)|1) #define m ((l+r)>>1) struct Edge{int to,next;}edge[N*2]; int head[N],cnt;//邻接表 int top[N],deep[N],son[N],f[N],size[N],s[N];//top表示重链顶点,deep表示深度,son表示重儿子,f表示父节点,原创 2016-02-24 19:45:47 · 318 阅读 · 0 评论 -
BZOJ_P1036&Codevs_P2460 [ZJOI2008]树的统计Count(树链剖分)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 10826 Solved: 4376 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t原创 2016-02-24 19:44:51 · 355 阅读 · 0 评论