BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)

题目链接:BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST,但是复杂度有q*l … 继续阅读“BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)”