![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
洛神之思
这个作者很懒,什么都没留下…
展开
-
并查集的应用(2)——判断是否为树
题目地址:http://121.249.217.157:8080/contest/view.action?cid=54#problem/B源代码:#include#include#includeusing namespace std;int flag[100005];int f[100005];int find(int x){if(f[x]!=x)原创 2013-05-09 22:39:19 · 714 阅读 · 0 评论 -
并查集的应用
题目地址:http://121.249.217.157:8080/contest/view.action?cid=54#problem/A源代码:#include#include#includeusing namespace std;int f[1005];int gg;int F(int x){ if(f[x]!=x) return F(f[x]);原创 2013-05-08 23:32:11 · 549 阅读 · 0 评论 -
hdu——1166(数据结构之树状数组的简单应用)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1166#include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0xfffffff#define MAX(a,b) a>b?a原创 2013-08-21 20:19:30 · 526 阅读 · 0 评论 -
树状数组解决区间问题(参考博客)
博客地址:http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.htmlhttp://blog.csdn.net/zsc09_leaf/article/details/6530345翻译 2013-08-22 10:17:42 · 470 阅读 · 0 评论 -
hdu——1754(线段树求最值)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1754开始时一直超时,不知道原因,参考了网上的这篇(http://blog.csdn.net/panyanyany/article/details/6776300)博客才知道,是宏定义的原因。#include #include #include #include #include #i原创 2013-08-23 12:20:24 · 501 阅读 · 0 评论 -
hrbeu基础题解(高级数据结构之树状数组)
#include #include #include #include #include #include using namespace std;typedef long long ll;#define INF 0xfffffff#define MAX(a,b) a>b?a:b#define MIN(a,b) a>b?b:a#define N 100001int c[N]原创 2013-08-12 21:01:59 · 519 阅读 · 0 评论