摘要：
题目链接 第一种方法，dfs序上建可持久化线段树，然后询问的时候把两点之间的所有树链扒出来做差。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=1e5+10,inf=0x3 阅读全文
摘要：
题目链接 设白色结点为未安装的软件，黑色结点为已安装的软件，则： 安装软件i：输出结点i到根的路径上的白色结点的数量，并把结点i到根的路径染成黑色。复杂度$O(nlog^2n)$ 卸载软件i：输出结点i子树下的黑色结点数量，并把结点i的子树染成白色。复杂度$O(nlogn)$ 阅读全文