poj
我jia有只莫
这个作者很懒,什么都没留下…
展开
-
poj 1611
/* 并查集 POJ1611主要在于压缩路径 */ #include #include using namespace std; const int MAXN = 30100; int Parent[MAXN]; int Total[MAXN]; int Get_parent(int a) //路径压缩 { if(Parent[原创 2014-07-15 22:52:33 · 299 阅读 · 0 评论 -
poj3264 第一条线段树
/* 线段树 */ #include #include using namespace std; const int INF = 0xffffff0; int maxV = -INF; int minV = INF; struct Node // 节点 { int L, R; int maxV, minV; int Mid()原创 2014-07-15 10:45:04 · 315 阅读 · 0 评论 -
poj3468 第二颗线段树。。。
#include #include #define LL long long using namespace std; struct Node { Node *pLeft, *pRight; int L, R; LL nSum; LL lnc; }; Node Tree[200010]; int nCount = 0; i原创 2014-07-15 10:49:58 · 290 阅读 · 0 评论