- 博客(2)
- 收藏
- 关注
原创 树链剖分+线段树维护 的基础操作 较详细原理 + 普(cai)通(ji)模板
RT~树链剖分部分代码解释戳进我的这一篇话说树剖能维护好多东西啊 主要是因为树剖可以用一个 log 的复杂度使树上问题转化为序列问题本篇主要论线段树部分 题目是这个基本思路——I 线段树 单点修改(好吧其实区间修改也差不多)第二次深搜 加一个 数组id 搜出树上每个点的dfs序然后再加一个 数组oid 将其与原本点的位置 关联起来这里有个极其好用的规律:任意一点的 ...
2018-04-21 13:44:51 645
原创 树链剖分求LCA[模板] 超详细解释 + 代码
(题外话)虽然LCA最快不是树链剖分 但由于想学 于是刻苦钻♂研了下由于网上那些都是零零碎碎(这不是我的超链接)的 自己通过东拼西凑(这也不是)加理解终于懂了然后以自己的理解再复述一遍~可谓是倾囊以授啦~(正篇)有关树链剖分的概念戳进这一篇~原理具体解释于程序中~模板在这里呐 戳进去即可#include <iostream>#includ...
2018-04-10 13:50:45 935
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人