![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
数据结构——树上问题
engineoid
这个作者很懒,什么都没留下…
展开
-
洛谷 P1967 货车运输
最大生成树,树链剖分,树状数组维护最大值原创 2020-02-14 11:38:49 · 144 阅读 · 0 评论 -
洛谷P2420 让我们异或吧 (树链剖分法)
异或树,异或前缀和,树链剖分原创 2020-02-10 23:24:30 · 215 阅读 · 0 评论 -
洛谷P5002 专心OI - 找祖先
dfs,找子树size,组合数学原创 2020-02-10 21:37:35 · 87 阅读 · 0 评论 -
洛谷 P3379 LCA (树链剖分法)
用树链剖分求LCA原创 2020-02-09 22:56:07 · 154 阅读 · 0 评论 -
洛谷P2330 [SCOI2005]繁忙的都市
最小生成树范例,Prim方法原创 2020-02-03 21:25:15 · 144 阅读 · 1 评论