摘要：
主席树入门 总结 主席树 = 可持久化权值线段树;权值线段树是指线段树节点记录的是区间元素出现的频次，而可持久化则是通过记录历史版本来实现对历史情况的查询.可以用于静态的查询区间top k问题 核心操作 插入元素; 这意味着一个新的版本，需要生成沿查询路径的新的节点，这些节点的频次++ 查询操作: 阅读全文
posted @ 2019-06-27 18:15
fridayfang
阅读(178)
评论(0)
推荐(0)
摘要：
dfs序和树链剖分 总结 dfs序和树链剖分是把树形结构映射成线性结构，然后通过例如线段树这样的数据结构维护区间信息 dfs序是对树上节点进行dfs排列生成新的编号，其优点在于每一棵树/子树的编号是连续的，这样可以方便的进行任意子树的修改 树链剖分是一种以重链/重边作为dfs优先遍历，这样不单单能够 阅读全文
posted @ 2019-06-27 15:13
fridayfang
阅读(372)
评论(0)
推荐(0)
浙公网安备 33010602011771号