- 博客(2)
- 收藏
- 关注
RSS订阅原创 树链剖分模板——Luogu P3384
树链剖分有一棵线段树和多颗的版本这里为了维护子树，用两遍dfs的一棵版本发现好多讲解只有dfs和修改的操作而没有如何将链biuld到线段树里的讲解就好像你有云服务器和域名，但是不知道怎么解析DNS，有木有！看下边： 树链是按照重儿子优先的dfs序存入线段树的 一个节点在dfs序中的顺序对应其在线段树上的区间节点顺序 换句话：在dfs序上建立线段树 然后用pos数组记录下每个节点在线段树上的位
2017-08-23 22:41:54
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人