- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 HNOI2002营业额统计
type arr=record w,f:longint; a:array[0..1]of longint; end;var a:array[1..1000000]of longint; tree:array[0..1000000]of arr; tot,n,i,root,ans:longint; flag:boolean;functi
2011-06-14 22:54:00
387
统计的力量(zkw线段树)
传说中的ZKW线段树 比一般线段树快
这个是ZKW讲课的课件
线段树是二叉搜索树的一种。与一般的二叉搜索树不同的是,线段树保存的是所有元素可能取的值,而不是每个元素。通常情况下,线段树只用叶节点表示每个值。而其余的节点对应的就是一个范围。
2011-06-09
NOI 集训队论文 对块状链表的一点研究
数组能够在O(1)的时间内找到所要执行操作的位置,但无论是插入或删除都要移动之后的所有数据,复杂度是O(n)的。
链表能够在O(1)的时间内插入和删除一段数据,但是在寻找操作位置时,却要遍历整个链表,复杂度同样时O(n)的。
这两种数据结构各有优缺点,我们尝试将两种数据结构融合成一个全新的数据结构:块状链表。
2011-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人