2015年12月11日
SPOJ COT Count on a tree
摘要： 先离散，在树上建主席树，主席树具有加减性。那么u和v的路径上的线段树 = Tree(u) + Tree(v) - Tree(lca(u,v))- Tree(fa(lca(u,v)))。不懂的画个图就清楚了。把建可持续化的部分改成迭代了，效率更高了。/*************************... 阅读全文
posted @ 2015-12-11 13:02 瑞宇 阅读(320) 评论(0) 推荐(0)