
树链剖分
ShinFeb
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CF 160D Edges in MST
n(≤10w)个点m(≤10w)条边的无向联通图,回答每一条边是属于任何一个MST(minimum spanning tree),还是不属于任何一个MST,还是属于至少一个MST。原创 2016-06-28 20:56:46 · 618 阅读 · 0 评论 -
BZOJ 3626 [LNOI2014]LCA
给出一个n个节点的有根树。有q次询问,求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和)。原创 2016-07-13 19:31:47 · 386 阅读 · 0 评论 -
BZOJ 3083 遥远的国度
给定一棵有根树,每个点有一个权值,提供三种操作: 1.将x节点变为根节点 2.将x到y路径上的点的权值全部改为v 3.询问x的子树中点权的最小值原创 2016-07-14 16:31:48 · 487 阅读 · 0 评论