线段树&树状数组课件
树状数组&线段树是最基本的高级数据结构之二
一般出现于较难题中
应用广泛，可用于直接写正解/把暴力改进成正解/拿大量部分分
2023-04-14 18:15:46
382KB
1
本着大家都能学习的精神，上传一些线段树的学习资料，本资料还是属于入门的，但是说的比较详细，大家配合着习题应该能较快掌握线段树
2022-05-23 15:19:31
1.41MB
1
线段树详解 (原理,实现与应用)
线段树是一棵完美二叉树,树上的每个节点都维护一个区间。根维护的是整个区间,每个节点维护的是父亲的区间二等分后的其中一个子区间。
2022-05-14 14:41:42
920KB
1
线段树完全版，涉及到线段树的所有用法。
包括单点更新（增减，替换），区间求和，区间最值。
区间求最大值的位置。
成段更新（延迟标记，增减）。
离散化
扫描线
2022-05-01 20:57:29
288KB
1
线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。
2021-12-25 22:54:00
208KB
1
清华大学 张昆玮 《统计的力量》
POJ上的某题，时限很紧……
大家都用树状数组，但是有人只会用线段树呢？
而且我可以轻易改出一道不能用树状数组的题
在线段树一次次TLE后，有一个ID发帖抱怨
“下次写一个汇编版非递归线段树，再超时？”
可是大家都知道，超时的代码已经2k了。
其实我写的就是线段树。很快，而且不到1k。
2021-11-10 16:54:02
52.6MB
1