2019南昌网络赛 Yukino With Subinterval —— 树套树 或 cbq分治

最新推荐文章于 2019-10-22 15:38:40 发布
最新推荐文章于 2019-10-22 15:38:40 发布
阅读量354 收藏
点赞数 1
分类专栏： ACM - 树套树 文章标签： 2019南昌网络赛 Yukino With Subinterval 树套树 cbq分治
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Scar_Halo/article/details/100716447
版权

题目链接：点我啊╭(╯^╰)╮
在这里插入图片描述
评测机好像换了，没有当初那么卡了。。。

      最快写法：

在这里插入图片描述

#include<bits/stdc++.h>
#define rint register int
#define deb(x) cerr<<#x<<" = "<<(x)<<'\n';
//#pragma GCC optimize(3,"Ofast","inline")
using namespace std;
typedef long long ll;
using pii = pair <ll,int>;
const int maxn = 2e5 + 5;
int n, m, a[maxn], b[maxn], tot;
int t[maxn*210], ls[maxn*210], rs[maxn*210];
int T[maxn], tt[maxn], cnt;
namespace IO{
#define BUF_SIZE 100000
#define OUT_SIZE 100000
#define ll long long
    bool IOerror=0;
    inline char nc(){
        static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;
        if (p1==pend){
            p1=buf; pend=buf+fread(buf,1,BUF_SIZE,stdin);
            if (pend==p1){IOerror=1;return -1;}
        }
        return *p1++;
    }
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline void read(int &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
    }
    inline void read(ll &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
    }
    inline void read(double &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (ch=='.'){
            double tmp=1; ch=nc();
            for (;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0');
        }
        if (sign)x=-x;
    }
    inline void read(char *s){
        char ch=nc();
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        for (;!blank(ch)&&!IOerror;ch=nc())*s++=ch;
        *s=0;
    }
    inline void read(char &c){
        for (c=nc();blank(c);c=nc());
        if (IOerror){c=-1;return;}
    }
    //fwrite->write
    struct Ostream_fwrite{
        char *buf,*p1,*pend;
        Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;}
        void out(char ch){
            if (p1==pend){
                fwrite(buf,1,BUF_SIZE,stdout);p1=buf;
            }
            *p1++=ch;
        }
        void print(int x){
            static char s[15],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1);
        }
        void println(int x){
            static char s[15],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1); out('\n');
        }
        void print(ll x){
            static char s[25],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1);
        }
        void println(ll x){
            static char s[25],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1); out('\n');
        }
        void print(double x,int y){
            static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,
                             1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,
                             100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
            if (x<-1e-12)out('-'),x=-x;x*=mul[y];
            ll x1=(ll)floor(x); if (x-floor(x)>=0.5)++x1;
            ll x2=x1/mul[y],x3=x1-x2*mul[y]; print(x2);
            if (y>0){out('.'); for (size_t i=1;i<y&&x3*mul[i]<mul[y];out('0'),++i); print(x3);}
        }
        void println(double x,int y){print(x,y);out('\n');}
        void print(char *s){while (*s)out(*s++);}
        void println(char *s){while (*s)out(*s++);out('\n');}
        void flush(){if (p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
        ~Ostream_fwrite(){flush();}
    }Ostream;
    inline void print(int x){Ostream.print(x);}
    inline void println(int x){Ostream.println(x);}
    inline void print(char x){Ostream.out(x);}
    inline void println(char x){Ostream.out(x);Ostream.out('\n');}
    inline void print(ll x){Ostream.print(x);}
    inline void println(ll x){Ostream.println(x);}
    inline void print(double x,int y){Ostream.print(x,y);}
    inline void println(double x,int y){Ostream.println(x,y);}
    inline void print(char *s){Ostream.print(s);}
    inline void println(char *s){Ostream.println(s);}
    inline void println(){Ostream.out('\n');}
    inline void flush(){Ostream.flush();}
#undef ll
#undef OUT_SIZE
#undef BUF_SIZE
};
using namespace IO;

inline int lowbit(int x){
	return x & (-x);
}

void update(int pos, int c, int l, int r){
	if(!pos || l>r) return;
	int tmp[25];
	for(int i=1; i<=cnt; i++) t[tt[i]] += c, tmp[i] = tt[i];
	if(l == r) return;
	int m = l + r >> 1;
	if(m >= pos) {
		for(int i=1; i<=cnt; i++){
			if(!ls[tmp[i]]) ls[tmp[i]] = ++tot;
			tt[i] = ls[tmp[i]];
		} 
		update(pos, c, l, m);
	}
	else {
		for(int i=1; i<=cnt; i++){
			if(!rs[tmp[i]]) rs[tmp[i]] = ++tot;
			tt[i] = rs[tmp[i]];
		} 
		update(pos, c, m+1, r);
	}
}

void add(int x, int v){
	cnt = 0;
	for(int i=x; i<=n; i+=lowbit(i)) 
		tt[++cnt] = T[i];
	update(a[x], v, 1, n);
}

int query(int l, int r, int L, int R){
	if(l>R || r<L) return 0;
	int tmp[25];
	int x = 0, m = l + r >> 1, ret = 0;
	for(int i=1; i<=cnt; ++i) x += t[tt[i]], tmp[i] = tt[i];
	if(L<=l && r<=R) return x;
	if(m >= L){
		for(int i=1; i<=cnt; ++i) tt[i] = ls[tmp[i]]; 
		ret += query(l, m, L, R);
	}
	if(R > m){
		for(int i=1; i<=cnt; ++i) tt[i] = rs[tmp[i]];
		ret += query(m+1, r, L, R); 
	}
	return ret;
}

int solve(int x, int l, int r){
	cnt = 0;
	for(int i=x; i; i-=lowbit(i)) 
		tt[++cnt] = T[i];
	return query(1, n, l, r);
}

int main() {
	read(n), read(m);
	for(int i=1; i<=n; i++) T[i] = ++tot;
	for(int i=1; i<=n; i++){
		read(a[i]);
		if(a[i] != a[i-1]) add(i, 1);
	}
	while(m--){
		int op, l, r, x, y;
		read(op);
		if(op & 1){
			read(l), read(r);
			if(a[l] == r) continue;
			if(a[l] != a[l-1]) add(l, -1);
			if (a[l] == a[l+1]) add(l+1, 1);
			else if(r == a[l+1]) add(l+1, -1);
			a[l] = r;
			if(a[l] != a[l-1]) add(l, 1);
		} else  {
			read(l), read(r), read(x), read(y);
			int ans = solve(r, x, y) - solve(l, x, y);
			int f = a[l]>=x && a[l]<=y;
			println(ans + f);
		}
	}
}

      旧写法：

在这里插入图片描述

#include<bits/stdc++.h>
#define rint register int
#define deb(x) cerr<<#x<<" = "<<(x)<<'\n';
//#pragma GCC optimize(3,"Ofast","inline")
using namespace std;
typedef long long ll;
using pii = pair <ll,int>;
const int maxn = 2e5 + 5;
int n, m, a[maxn], b[maxn], tot;
int t[maxn*210], ls[maxn*210], rs[maxn*210];
int T[maxn], lt[maxn], rt[maxn], cnt1, cnt2;
namespace IO{
#define BUF_SIZE 100000
#define OUT_SIZE 100000
#define ll long long
    bool IOerror=0;
    inline char nc(){
        static char buf[BUF_SIZE],*p1=buf+BUF_SIZE,*pend=buf+BUF_SIZE;
        if (p1==pend){
            p1=buf; pend=buf+fread(buf,1,BUF_SIZE,stdin);
            if (pend==p1){IOerror=1;return -1;}
        }
        return *p1++;
    }
    inline bool blank(char ch){return ch==' '||ch=='\n'||ch=='\r'||ch=='\t';}
    inline void read(int &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
    }
    inline void read(ll &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (sign)x=-x;
    }
    inline void read(double &x){
        bool sign=0; char ch=nc(); x=0;
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        if (ch=='-')sign=1,ch=nc();
        for (;ch>='0'&&ch<='9';ch=nc())x=x*10+ch-'0';
        if (ch=='.'){
            double tmp=1; ch=nc();
            for (;ch>='0'&&ch<='9';ch=nc())tmp/=10.0,x+=tmp*(ch-'0');
        }
        if (sign)x=-x;
    }
    inline void read(char *s){
        char ch=nc();
        for (;blank(ch);ch=nc());
        if (IOerror)return;
        for (;!blank(ch)&&!IOerror;ch=nc())*s++=ch;
        *s=0;
    }
    inline void read(char &c){
        for (c=nc();blank(c);c=nc());
        if (IOerror){c=-1;return;}
    }
    //fwrite->write
    struct Ostream_fwrite{
        char *buf,*p1,*pend;
        Ostream_fwrite(){buf=new char[BUF_SIZE];p1=buf;pend=buf+BUF_SIZE;}
        void out(char ch){
            if (p1==pend){
                fwrite(buf,1,BUF_SIZE,stdout);p1=buf;
            }
            *p1++=ch;
        }
        void print(int x){
            static char s[15],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1);
        }
        void println(int x){
            static char s[15],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1); out('\n');
        }
        void print(ll x){
            static char s[25],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1);
        }
        void println(ll x){
            static char s[25],*s1;s1=s;
            if (!x)*s1++='0';if (x<0)out('-'),x=-x;
            while(x)*s1++=x%10+'0',x/=10;
            while(s1--!=s)out(*s1); out('\n');
        }
        void print(double x,int y){
            static ll mul[]={1,10,100,1000,10000,100000,1000000,10000000,100000000,
                             1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL,
                             100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL};
            if (x<-1e-12)out('-'),x=-x;x*=mul[y];
            ll x1=(ll)floor(x); if (x-floor(x)>=0.5)++x1;
            ll x2=x1/mul[y],x3=x1-x2*mul[y]; print(x2);
            if (y>0){out('.'); for (size_t i=1;i<y&&x3*mul[i]<mul[y];out('0'),++i); print(x3);}
        }
        void println(double x,int y){print(x,y);out('\n');}
        void print(char *s){while (*s)out(*s++);}
        void println(char *s){while (*s)out(*s++);out('\n');}
        void flush(){if (p1!=buf){fwrite(buf,1,p1-buf,stdout);p1=buf;}}
        ~Ostream_fwrite(){flush();}
    }Ostream;
    inline void print(int x){Ostream.print(x);}
    inline void println(int x){Ostream.println(x);}
    inline void print(char x){Ostream.out(x);}
    inline void println(char x){Ostream.out(x);Ostream.out('\n');}
    inline void print(ll x){Ostream.print(x);}
    inline void println(ll x){Ostream.println(x);}
    inline void print(double x,int y){Ostream.print(x,y);}
    inline void println(double x,int y){Ostream.println(x,y);}
    inline void print(char *s){Ostream.print(s);}
    inline void println(char *s){Ostream.println(s);}
    inline void println(){Ostream.out('\n');}
    inline void flush(){Ostream.flush();}
#undef ll
#undef OUT_SIZE
#undef BUF_SIZE
};
using namespace IO;

inline int lowbit(int x){
	return x & (-x);
}

void update(int &rt, int pos, int c, int l, int r){
	if(!pos || l>r) return;
	if(!rt) rt = ++tot;
	t[rt] += c;
	if(l == r) return;
	int m = l + r >> 1;
	if(m >= pos) update(ls[rt], pos, c, l, m);
	else update(rs[rt], pos, c, m+1, r);
}

void add(int x, int v){
	for(int i=x; i<=n; i+=lowbit(i))	
		update(T[i], a[x], v, 1, n);
}

int query(int l, int r, int L, int R){
	if(l>R || r<L) return 0;
	int tmpl[25], tmpr[25];
	int x = 0, m = l + r >> 1, ret = 0;
	for(int i=1; i<=cnt1; ++i) x -= t[lt[i]], tmpl[i] = lt[i];
	for(int i=1; i<=cnt2; ++i) x += t[rt[i]], tmpr[i] = rt[i];
	if(L<=l && r<=R) return x;
	if(m >= L){
		for(int i=1; i<=cnt1; ++i) lt[i] = ls[tmpl[i]];
		for(int i=1; i<=cnt2; ++i) rt[i] = ls[tmpr[i]]; 
		ret += query(l, m, L, R);
	}
	if(R > m){
		for(int i=1; i<=cnt1; ++i) lt[i] = rs[tmpl[i]];
		for(int i=1; i<=cnt2; ++i) rt[i] = rs[tmpr[i]];
		ret += query(m+1, r, L, R); 
	}
	return ret;
}

int main() {
	read(n), read(m);
	for(int i=1; i<=n; i++){
		read(a[i]);
		if(a[i] != a[i-1]) add(i, 1);
	}
	while(m--){
		int op, l, r, x, y;
		read(op);
		if(op & 1){
			read(l), read(r);
			if(a[l] == r) continue;
			if(a[l] != a[l-1]) add(l, -1);
			if (a[l] == a[l+1]) add(l+1, 1);
			else if(r == a[l+1]) add(l+1, -1);
			a[l] = r;
			if(a[l] != a[l-1]) add(l, 1);
		} else  {
			cnt1 = cnt2 = 0;
			read(l), read(r), read(x), read(y);
			for(int i=l; i; i-=lowbit(i)) lt[++cnt1] = T[i];
			for(int i=r; i; i-=lowbit(i)) rt[++cnt2] = T[i];
			int f = a[l]>=x && a[l]<=y;
			println(query(1, n, x, y) + f);
		}
	}
}
Scar_Halo
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
北邮计院大二计算机网络课设
07-23
【计算机网络】是信息技术的重要组成部分，它涉及到计算机与计算机之间的通信和数据传输。在这个北邮计院大二的计算机网络课设中，学生被要求使用C语言来编写代码，这是一项基础而重要的编程技能，因为C语言对于理解...
2019南昌网络赛I题 Yukino With Subinterval (动态主席树/CDQ)
Happier233 的博客
09-11 225
题目链接 - 计蒜客2019南昌网络赛 一个ACMer萌新 Happier233~ 题目简述： 一个长度为n的数组，一共有m次操作，有两种操作： 修改pos的值为x 查询[L,R]范围内，权值在[X,Y]范围内的连续线段（线段内的权值相同）个数 n,m<=2e5 内存512MB,时限3.5秒 题目思路： 每次查询[L,R]范围内的线段，其实维护每个线段的开头的值就行了，然后查询[L+...
2019ICPC南昌网络赛 - I. Yukino With Subinterval
weixin_44059127的博客
09-09 259
题意： 给定一个长为 n 的数组，定义值相同的区间为一子段，有 m 个操作，①：1，pos，v，修改 pos 上的值为 v；②：2，l，r，x，y，询问区间 [ l, r ] 的值域在 [ x, y ] 的段个数，只计最长段。(n, m <= 2e5) 链接： https://nanti.jisuanke.com/t/41356 题解： 考虑将段转化为点，令 b[i] = a[i] != a...
2019 南昌网络赛 I. Yukino With Subinterval（CDQ 分治）
qq_41997978的博客
09-23 143
题目大意：有一个数组，支持单点修改：将第 i 个位置的值变成 v。让你查询[L,R]区间内，值域在[x,y] 范围内，连续的段数，连续的段数指值相同位置连续的一段，并且连续段的长度在[L,R]内必须尽可能的长。 先对数组预处理，将连续的段缩到左端点，即新建一个数组 b, 若 a[i]!=a[i−1]a[i] != a[i - 1]a[i]!=a[i−1]，则b[i]=1b[i] = 1b[i...
I. Yukino With Subinterval 树套树入门题
qq_44335608的博客
10-22 157
I. Yukino With Subinterval 题意：有两种操作，第一种修改一个位置的值，第二种求给定区间[l,r]内有多少合法区间。合法区间定义：al = al+1 = … = ar ,且该区间为最长。 题解：如果这题不带修改，主席树就写完了。那么带修改动态开点线段树套树状数组。 注意：这题卡常，需要快读。 #include<bits/stdc++.h> #define m (...
2019 南昌网络赛题解
mxYlulu的博客
09-11 319
A、B、E、G、H、IA、B、E、G、H、IA、B、E、G、H、I代码见githubgithubgithub链接：点击这里 比赛时候真的很可惜，差点可以校div2rank1div2 rank1div2rank1的，和第一差了一分钟的罚时(不到) 只做出来五题，EEE只是运气好，数据比较弱。 正解在这里，不过我并没有看懂： B Fire-Fighting Hero 题意 给定无向图 求kkk个点到...
Yukino可让您免费阅读漫画或从多个来源免费获取动漫广告！-Vue.js开发
05-27
Yukino允许您从多个来源阅读漫画或流媒体无广告的动漫。 该项目的名称“ Yukino”意为“雪”，以动漫“ Yahari Ore no Seishun Love Comedy wa Machigatteiru”中的角色“ Yukino Yukinoshita”命名。 Yukino Yukino...
yukino:以雪野为善
06-27
雪野 以雪野为善 规则 每个人有一个fork，拉一个topic分支 拉取请求总是由其他人审查和合并。
Yukino:[WIP] Rust的ORM框架
03-31
Yukino是Rust的ORM框架 特征 通过类型和注释定义模型 数据库抽象层 查询生成器 协会管理 延迟执行 自动缓存和反向缓存 命令行管理工具 为雪乃子做贡献 该项目使用Rust Stable构建。 设置测试架构 cargo run --...
bayesgrad:贝叶斯梯度
05-29
BayesGrad：解释图卷积网络的预测 该论文可在 arXiv 上获得， //arxiv.org/abs/1807.01985。 左起：tox21 吡啶 (C5H5N)、tox21 SR-MMP、德莱尼溶解度可视化。 引文 如果您发现我们的工作对您的研究有用，请考虑引用...
Yukino With Subinterval（CDQ分治）
jkchen's Haven
09-11 299
original link - https://nanti.jisuanke.com/t/41356 题意： 给出一个数组，每次询问区间[L,R][L,R][L,R]内有多少个连续段，其值域在[x,y][x,y][x,y]上。有单点修改。 解析： 直接带修主席树内存被卡了，这个东西除了模板题我还没有AAA过题，不是内存被卡就是时间被卡…… 将一段连续值的点，集中在区间左端点上，即只有左端点有值。相...
2019 Nanchang Online Contest Problem I Yukino With Subinterval
Gipsy
09-11 196
将每个连续的最右端赋值权值1，需要写带修改的主席树，我没写过拿CDQ分治水过 这题居然是全场AC最少的题目，我一个半小时搞定（其实是因为写主席树写了一半发现不会写，改成了CDQ分治） #include<bits/stdc++.h> using namespace std; #define maxn 2000005 int s,w,n,cnt; int ans[maxn],sum[...
2019南昌网络赛 I Yukino With Subinterval
binarycopycode
09-20 142
https://nanti.jisuanke.com/t/41356 听说这题可以用cdq分治，昨天学习了一下cdq分治，发现这题是道水题了。。。 把每个询问拆成四个询问(1,r,1,y)-(1,l-1,1,y)-(1,r,1,x-1)+(1,l-1,1,x-1); 然后我们在每一段的开头第一个的颜色加上1，每一次修改操作，只会影响当前位置l和下一个位置l+1是不是新的一段的开头，这些变化都...
2019南昌网络赛-I. Yukino With Subinterval 线段树套树状数组,CDQ分治
qq_40921866的博客
09-13 140
TMD。。。这题卡内存卡的真优秀。。。 所以以后还是别用主席树的写法。。。不然怎么死的都不知道。。。 树套树中，主席树方法开权值线段树。。。会造成空间的浪费。。。这道题内存卡的很紧。。。 由于树套树已经不需要持久化了，直接动态开点就完事了。。。用主席树方法开过不去，要么超内存，要么越界。。。 大概思路。。。这题要求的[L,R]区间内，满足x<=a[i]<=y的连续的段...
算法--分治法寻找中值
gwt0425的博客
07-14 2643
问题描述给定任意一个整数列，寻找这个整数列的中值。解题思路由于要用到分治算法，会递归求解，所以推广问题为：寻找一个整数列的第k大的数字。 思路1：将序列排序后再寻找第k大的数字，可以用到快速排序或归并排序。 思路2：使用快速排序的切分思想，将序列切为大于，等于，小于pivot的三个数组，分别叫L，M，R。如果k小于L的长度，那么在L里面递归；如果k大于L+M的长度，在R里面寻找第（k - len
用分治法解决最近点对问题
algzjh的博客
05-29 1411
算法实验：//最接近点对 #include<iostream> #include<cstdlib> #include<fstream> #include<algorithm> #include<iomanip> #include<map> #include<cmath> #include<ctime> using namespace std ; const int MAXN=1e6+10; cons
南昌网络赛 I. Yukino With Subinterval(一个区间分成几个极大连续区间 cdq分治)
qq_42576687的博客
10-08 201
题目 题意： 连续区间就是一段区间的数都相同 比如3 3 4 3 4 4 这是分成了4个极大连续区间。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define m(a,b) memset(a,b,sizeof a) #define low(...
深度优先遍历之树边，前向边，回边，横跨边
热门推荐
wshish920907的博客
06-15 1万+
根据在有向图G上进行深度优先遍历所产生的深度优先森林，可以把图中的边分为四类： （1）树边：是DFS森林的实际组成部分。如果顶点v是在探测边（u，v）时首次被发现的，那么（u，v）就是一条树边。 （2）前向边：：是DFS树中从一个顶点指向该顶点的一个非子顶点后裔的边。 （3）回边：是DFS树中从一个顶点指向其祖先的边（有向图中可能出现的自环也被认为是反向边）。 （4）横跨边：既不是从一个顶
./huaweiyun: 40: ./huaweiyun: Syntax error: "(" unexpected ------------------ (program exited with code: 2) Press return to continue
最新发布
06-18
看起来你可能在尝试运行一个包含语法错误的 Huawei Cloud 相关的命令或脚本。错误信息提示有一个"("（左括号）是意外的，这通常意味着在预期的地方没有正确关闭一个括号或者括号使用不匹配。编程语言中，括号用于...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值