2015年4月1日
bzoj 3772
摘要： 感觉做这种题收获很大。1、DFS序（广义上）除了用于静态子树操作，也可以用来做点到根的路上某些信息的统计（如点到根的路径上标记了多少个点），如果在加上lca，就可以支持路径的信息查询。2、树上的可持久化线段树，如果每个节点要维护一个线段树，并且该线段树支持加减操作，那么通过可持久化+lca，搞定一条... 阅读全文
posted @ 2015-04-01 20:40 idy002 阅读(227) 评论(0) 推荐(0) 编辑