文章分类 -  ICPC--数据结构

SCL -- 线段树
摘要：2015-07-1521:30:57总结：线段树的题做了这么多，来总结个最典型的区间加法的线段树。 const int MAXN = 100010;int N,Q;int A[MAXN];struct SMT{ ll tsum[MAXN mid) update(a,b,c,p mid) ... 阅读全文
posted @ 2015-07-15 21:33 Naturain 阅读(131) 评论(0) 推荐(0)
Book--Treap小结
摘要：2015-03-16　20:13:07总结： 初学Treap，来小结一下。（部分摘自上交红书：算法与实现） struct Treap{ int root , tcnt; //tcnt 为treap结点数 int key[] , pro[] , son[][2];　//key保存键值，... 阅读全文
posted @ 2015-03-16 21:02 Naturain 阅读(140) 评论(0) 推荐(0)
Book--LCA）
摘要：2014-10-2716:02:46LCA的做法不只一种，有朴素，在线倍增，离线tarjan等。在线倍增：void Dfs(int p,int pre,int d){ fa[0][p] = pre; dep[p] = d; for(int i = first[p]; ~i; i =... 阅读全文
posted @ 2014-10-27 16:06 Naturain 阅读(155) 评论(0) 推荐(0)
Book--数据结构 线段树 小结
摘要：2014-09-1221:49:59 ->2014-10-0416:59:44花了挺长的一段时间学习线段树，所刷的题：POJ线段树20题汇总，Hdu题库数道+比赛题2道。与刚开始学连函数结构都要翻书相比，现在线段树已经实现自己较熟练地手敲。线段树这种结构，主要优势在于把区间问题从O（n）的复杂度优化... 阅读全文
posted @ 2014-10-04 17:32 Naturain 阅读(175) 评论(0) 推荐(0)
Book--划分树
摘要：2014-09-2820:38:10POJ的线段树刷了好几道，突然碰到一道求区间第K大的问题，搁置了两天，等不及要学一下了。首先，这题的解法多样，（1）经典的划分树 （2）线段树维护归并树 （3）主席树 （orz）看了几篇博客&文献，比较好的：（1）百度文库（2）博客，引用一下。。First. 划分... 阅读全文
posted @ 2014-09-28 21:08 Naturain 阅读(138) 评论(0) 推荐(0)
Book--二叉树
摘要：2014-07-0511:13:35小白二叉树专题结束了，来做个小结吧（时间有点晚了）1：首先来说说二叉树的基础：node结构体，即将每个节点看做是一个node结构体单元1 struct node{2 int val;3 node *left,*right;4 node(){... 阅读全文
posted @ 2014-07-05 14:34 Naturain 阅读(174) 评论(0) 推荐(0)