2017年2月14日
Qtree
摘要： Qtree Ⅰ 题意：https://vjudge.net/problem/SPOJ-QTREE 带修路径查询最大边权 sol ：树链剖分，之后每条重链就是一个连续的区间，拿线段树维护即可 简单讲讲链剖吧.....就是把树边划分为轻重边，重边的定义是和siz最大的儿子之间的边 通过两次dfs实现，可 阅读全文
posted @ 2017-02-14 22:14 Czarina 阅读(276) 评论(0) 推荐(0)