![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
L_apple8
keep coding
展开
-
hdu1166 敌兵布阵 线段树入门
渣渣做的线段树入门的题 题目地址:hdu1166 敌兵布阵 #include #include using namespace std; const int N = 50000+10; int a[N],p;//p是指向数组a的指针,每次新的数据记得初始化 int s_tree[3*N];//每个结点只存储工兵数量的和 void buit(int l,int r,int num){ if(l原创 2016-01-23 18:37:21 · 290 阅读 · 0 评论 -
并查集系列
并查集类似静态链表,使用数组实现,元素的值就是指针指向,即父结点。 每个集合中选出一个代表,这个代表就是这棵树中的根。 每个元素指向其父亲,根节点的值指向自己。 并查集树的表示 并查集的基本操作: 1.void makeSet(int s):建立一个并查集,其中包含s个单元素集合 2.int find(int x):其中x是指要查找的元素的ind原创 2016-02-20 15:41:34 · 325 阅读 · 0 评论 -
并查集&poj1182
题目地址:poj1182 说实话,看了这篇文章之后才理解的食物链总结 代码基本也是照抄的,这里说说理解。 显然是用并查集,但这里不是简单地使用并查集,好像大家都称之为带权并查集。 错误有3种: 1) 当前的话与前面的某些真的话冲突,就是假话; 2) 当前的话中X或Y比N大,就是假话; 3) 当前的话表示X吃X,就是假话。 假如X,Y不是第2)第3)种错误的关原创 2016-02-21 22:43:53 · 356 阅读 · 0 评论