BZOJ-1146: [CTSC2008]网络管理Network(BIT+SBT+Binary Search)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1146极端恶心的一道模版题。解法一:这道题很容易就可以联想到主席树,但是主席树维护的是序列,那么就直接做成DFS序列,每个点拆成一个进点(in[v])和出点(out[v]),然后对于每个进点+w[i],每个出点-w[i],又要支持修改,那么就树状数组套主席树,然后直接在主席树上二分,时空复杂度均