2146专题

【数据结构 树 树链剖分】luogu_2146 [NOI2015]软件包管理器

题意 给出一个以树表达的关系,每次选择一个点安装或卸载。 如果卸载,那么它儿子们都要卸载。 如果安装,那么它父亲们都要安装。 求每次操作改变了多少点的状态。 思路 剖成链然后就是傻逼题。 代码 #include <cctype>#include <cstdio>#include <string>#include <iostream>#include <algorithm>st