2019年5月22日
SPOJ - COT Count on a tree 树上u到v路径第k大 主席树
摘要： https://vjudge.net/problem/SPOJ-COT 思路：我们对于每个节点都在它父亲上建主席树，因为具有前缀和性质，我们在求树上两点时u->v，它这个区间的值是T[T[y].l].sum+T[T[x].l].sum-T[T[lca].l].sum-T[T[falca].l].su 阅读全文
posted @ 2019-05-22 20:44 MengX 阅读(304) 评论(0) 推荐(0) 编辑

梦想不是空想