【洛谷P2146】[NOI2015] 软件包管理器【树链剖分】

$link$

分析：

$installx$ 可理解成把$x$和$x$依赖的软件包赋为$1$ 也就是把$0$到$x$的软件包赋为$1$
$uninstallx$ 可理解成把$x$和依赖$x$的软件包赋为$0$ 也就是把$x$的子树赋为$0$
改变的数量 可以用操作前的数量 减去 操作后的数量
然后就树剖了

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>