![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
swust_wbh
这个作者很懒,什么都没留下…
展开
-
POJ 1182食物链(并查集)
以事件是否同时发生建立并查集,原创 2014-04-16 19:25:01 · 411 阅读 · 0 评论 -
POJ 1308(并查集判断树)
1.根节点只能有一个,即每个节点的祖宗都相同2.原创 2014-04-16 22:02:39 · 485 阅读 · 0 评论 -
ZOJ 3216(并查集)
祖先节点记录p最大之中,编号最小的节点的编号,离线处理query原创 2014-04-17 16:27:48 · 508 阅读 · 0 评论 -
POJ 1733并查集
重要性质:如果[x,y]1的个数为偶数,那么[0,x-1]和[0,y]的1的原创 2014-04-18 14:33:30 · 465 阅读 · 0 评论 -
Codeforces 444C(线段树)
区间颜色不一致就更新到底,否则lazy标记#include#include#include#includeusing namespace std;#define lc l,m,index<<1#define rc m+1,r,index<<1|1#define N 100005#define ll __int64struct node{ bool same; ll c原创 2014-07-07 01:24:50 · 1666 阅读 · 0 评论 -
HDU 4251 划分树
#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define lc l,m,index<<1#define rc m+1,r,index<<1|1#define N 100005#define ll long long原创 2014-08-04 17:00:06 · 468 阅读 · 0 评论