网站首页 博客 题解 数据结构 主席树

BZOJ 1803: Spoj1487 Query on a tree III【DFS序+主席树】

1803: Spoj1487 Query on a tree III【题解】 DFS序将树变成序列,然后用主席树维护就可以了。...

BZOJ 3524: [Poi2014]Couriers【主席树】

3524: [Poi2014]Couriers【题解】主席树的裸题,要找出现次数大于一半的,那么他肯定出现在当前的左子树或右子树中,就这样查找就可以了。...