题目链接 题目分析： 很裸的树链剖分，没啥可讲的，不过我也不晓得我的怎么就错了，调试了半天，输出了样例，最后只过了两个点，打的我好崩溃！需要学习树剖的可以点击树链剖分详解 程序代码 #include<cstdio>#include<cstring>#include<algorithm>const int maxn=200005;int n,k=0,x,head[maxn],q

题目大意： 题目链接：https://www.luogu.org/problem/P2146 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/C