2016年4月28日
[BZOJ 2588]Count on a tree
摘要： 传送门 LCA+主席树（可持久化线段树） 取一个点为根，每棵线段树记录树上节点到根的链上的权在数轴上的分布（当然要离散化）， 则对于两个点u,v的路径上的数在数轴上的分布可以表示为tree[u]+tree[v]-tree[lca(u,v)]-tree[fa(u,v)]（可以随便画图YY一下）, 然后 阅读全文
posted @ 2016-04-28 08:30 KaNNe乄羽 阅读(190) 评论(0) 推荐(1) 编辑