题面
代码
\(dfs\)一遍，记录每个点的编号和它子树中点的最大编号。树上问题转化为区间问题后，单点修改区间查询用树状数组维护。
\(O(nlogm)\)
相关文章
- 01-07#0/1分数规划，二分，树上背包，DFS序#洛谷 4322 JZOJ 4512 BZOJ 4753 最佳团体
- 01-07DFS序--树链剖分的前置知识
- 01-07Codeforces Round #222 (Div. 1) A. Maze dfs
- 01-07BZOJ 2238: Mst DFS序+KDtree
- 01-07ac自动机fail树上dfs序建可持久化线段树
- 01-07Tsinsen A1505. 树（张闻涛） 倍增LCA,可持久化线段树,DFS序
- 01-07BZOJ_4765_普通计算姬_分块+dfs序+树状数组
- 01-07Codeforces Round #359 (Div. 1) B. Kay and Snowflake dfs
- 01-07hdu6035[dfs+思维] 2017多校1
- 01-07bzoj 1103: [POI2007]大都市meg （dfs序）