题目传送门; 这个貌似是我这个蒟蒻做的第一道NOI系列的题了吧...这题的算法是树链剖分,其实基本上就是很常见的树剖+线段树,题目既然是要求每次安装或卸载改变的软件包的数目,那么就在每次操作前记录下线段树中根节点的权值,再进行修改,修改后的根节点的值与先前记录的值的差的绝对值就是改变的软件包的数目.思想并不复杂,但是这一类代码量比较大的题有很多细节要注意,这里我就不一一地说了. 另外,这个题目中的软件包是从0开始标号的,为了方便操作,可以把所有软件包的标号都+1. 下面是AC代码: (蒟蒻手写的…