数据结构
文章平均质量分 80
allen231x
这个作者很懒,什么都没留下…
展开
-
数据结构之并查集
1.概述 英文:DisjointSet or(Union-find set),即“不相交集合”将编号分别为1…N的N个对象划分为不相交集合,在每个集合中,选择其中某个元素代表所在集合。 常见两种操作: (1)合并两个集合 (2)查找某元素属于哪个集合 所以也成称为并查集。。 2.导引问题 畅通工程:HDU1232 Problem Description原创 2013-01-24 17:27:26 · 368 阅读 · 0 评论 -
线段树单点更新个人总结
1.1.单点更新 hdu2795 Billboard #include #include #include #define lint long long #define lson l, m, rt<<1 #define rson m+1, r, rt<<1|1 using namespace std; const int maxn = 222222; int MAX[maxn<<2];原创 2013-07-14 21:06:27 · 457 阅读 · 0 评论 -
线段树成段跟新个人总结
1.成段更新 hdu1698 Just a Hook #include #include #include using namespace std; #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 111111; int h , w , n; int col[maxn<原创 2013-07-14 21:09:35 · 562 阅读 · 0 评论