一个线段树入门的讲义,写得很不错,比较适合初学者。
著名的线段树六题囊括线段树整个知识点,十分实用当年凭借此六题,NOIP+NOI秒杀线段树题
ACM学习中涉及到线段树的代码分析模板
湖南雅礼中学的朱全民老师讲解线段树的讲义,很好的东西!
zkw线段树模板类,可动态统计区间最大值。代码略作修改即可动态统计区间和
讲解线段树基本应用,适合初学者下载使用!
因为胡大大的博客无法登陆,百度文库需要积分,所以在此分享,供ACMer学习使用。
这是一个ACM算法,Trie树,他能很好的解决字符问题
详细的数据结构延伸介绍(包括AC自动机SBT,伸展树,字典树,并查集,笛卡尔树,二叉堆,斐波那契堆,哈希表,红黑树,后缀树,后缀数组,树状数组,线段树,左偏树,斜堆),自己整理和归纳相当长的时间,里面
简单地研究了一下这个数据结构在这做个总结摘要 树状数组是一个查询和修改复杂度都为log(n)的数据结构假设数组a[1.n]那么查询a[1] + + a[i] 的时间是log级别的而且是一个在线的数据结