摘要：#128. 【NOI2015】软件包管理器 Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debi 阅读全文

摘要：题目描述 Lass给你出了一道倒闭题： 给你一个n个点的树还有一只青蛙。 由于这棵树被夺去了生命，所以你需要通过青蛙来复活上面的节点，有m次操作。 每次操作有三个参数a,b,t 然后会给你a条链，青蛙都会把每条链上面的所有点增加一秒 然后会给你b个点，青蛙都会把每个点子树里面的所有点增加一秒 注意青 阅读全文

摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到v的路径上的节点的 阅读全文

摘要：树链剖分版本： 1 #include<cstdio> 2 #include<iostream> 3 #define maxn 1000000 4 using namespace std; 5 6 int siz[maxn],fa[maxn],depth[maxn],son[maxn],top[max 阅读全文