- 博客(2)
- 收藏
- 关注
RSS订阅原创 高级数据结构：可持久化线段树，主席树，函数式线段树学习笔记
学习可持久化线段树之前一定要学懂线段树，大家可以看看我转载的一篇博客（http://blog.csdn.net/a1351937368/article/details/78884465） 学习主席树的时候全是看的其他人的博客学的，但是觉得好多人写的博客很乱，看博客的时候感觉没什么头绪，现在终于搞懂了主席树，想自己写一些东西让其他人能很轻松的看懂主席树到底是什么 主要思想：主席树是利用函
2017-12-24 13:04:16
538
转载 线段树
线段树详解 By 岩之痕 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)).线段树的原理，就是，将[1,n
2017-12-24 12:50:59
6065
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人