当前位置: 首页 > news >正文

建站行业有前途广州网站优化系统

建站行业有前途,广州网站优化系统,企业网站建设策划书,重庆模板网站哪个好一个集成在 gcc、clang 编译器中的编译指令&#xff0c;可以有效测试程序中的一些诸如数组越界、未定义行为等情况。 举个例子&#xff1a; #include <bits/stdc.h> using namespace std;const int maxn2e55,mxr1e5,maxm1e75; int head[maxn],nxt[maxn],to[maxn],f[max…

一个集成在 gccclang 编译器中的编译指令,可以有效测试程序中的一些诸如数组越界、未定义行为等情况。

举个例子:

#include <bits/stdc++.h>
using namespace std;const int maxn=2e5+5,mxr=1e5,maxm=1e7+5;
int head[maxn],nxt[maxn],to[maxn],f[maxn][25],cnt,dep[maxn],rot[maxn],ans[maxn];struct node{int ls,rs,sum,mx;}t[maxm];void add(int x,int y){to[++cnt]=y;nxt[cnt]=head[x];head[x]=cnt;}void dfs(int x,int fa)
{f[x][0]=fa;dep[x]=dep[fa]+1;for(int i=1;i<20;++i)f[x][i]=f[f[x][i-1]][i-1];for(int i=head[x];i;i=nxt[i]){if(to[i]==fa) continue;dfs(to[i],x);}
}int lca(int x,int y)
{if(dep[x]<dep[y]) swap(x,y);for(int i=25;i>=0;i--) if(dep[f[x][i]]>=dep[y]) x=f[x][i];if(x==y) return x;for(int i=25;i>=0;i--) if(f[x][i]!=f[y][i]) x=f[x][i],y=f[y][i];return f[x][0];
}void pushup(int k)
{if(t[t[k].ls].mx>=t[t[k].rs].mx)t[k].mx=t[t[k].ls].mx,t[k].sum=t[t[k].ls].sum;else if(t[t[k].ls].mx<t[t[k].rs].mx)t[k].mx=t[t[k].rs].mx,t[k].sum=t[t[k].rs].sum;
}void update(int &rt,int l,int r,int x,int v)
{if(!rt) rt=++cnt;if(l==r) {t[rt].mx+=v,t[rt].sum=x;return;}int mid=(l+r)/2;if(x<=mid) update(t[rt].ls,l,mid,x,v);else update(t[rt].rs,mid+1,r,x,v);pushup(rt);
}void merge(int &p,int q,int l,int r)
{if(!p||!q) {p=p+q;return;}if(l==r) {t[p].mx+=t[q].mx;return;}int mid=(l+r)/2;merge(t[p].ls,t[q].ls,l,mid),merge(t[p].rs,t[q].rs,mid+1,r);pushup(p);
}void calc(int x,int fa)
{for(int i=head[x];i;i=nxt[i]){if(to[i]==fa) continue;calc(to[i],x);merge(rot[x],rot[to[i]],1,mxr);}if(t[rot[x]].mx>0) ans[x]=t[rot[x]].sum;
}int main()
{int n,m;cin>>n>>m;for(int i=1;i<n;i++){int a,b;cin>>a>>b;add(a,b);add(b,a);} cnt=0;dfs(1,0);while(m--){int x,y,z;cin>>x>>y>>z;int tmp=lca(x,y);update(rot[x],1,mxr,z,1);update(rot[y],1,mxr,z,1);update(rot[tmp],1,mxr,z,-1);update(rot[f[tmp][0]],1,mxr,z,-1);	}calc(1,0);for(int i=1;i<=n;i++) cout<<ans[i]<<endl;return 0;
}

来自雨天的尾巴 /【模板】线段树合并。

这段程序存在倍增数组越界,我们用 g++ -o a a.cpp -fsanitize=address

测试结果:runtime error: index 25 out of bounds for type 'int [25]'

剩下的之后再写。

http://www.ds6.com.cn/news/8057.html

相关文章:

  • 南京网站定制网站网上推广
  • 外贸免费开发网站建设流量推广怎么做
  • 可以做软文推广的网站国内新闻今日头条
  • 做网站需要招什么条件关键词排名优化软件价格
  • wordpress去视频广告北京网站优化技术
  • 网站服务器设置地点百度热搜榜排名今日第一
  • 用建站ABC做的网站_怎么营销企业品牌推广网站
  • app网站开发合同百度联系方式人工客服
  • 怎么给网站做开场动画腾讯企点怎么注册
  • 专业零基础网站建设教学在哪里推动防控措施持续优化
  • 常见的电商平台有哪些搜索引擎优化seo课程总结
  • 广州网站建设哪里买网站推广应该坚持什么策略
  • 影楼网站设计河南网站建设制作
  • 简单的网站怎样做网页加速器
  • 个人网站可以做c2c吗南宁seo推广外包
  • 淘宝客如何做网站在线生成网站
  • 可以个人做单的猎头网站百度网盘app免费下载安装老版本
  • 欧美风格网站特点企业建站模板
  • 国际大型门户网站seo内链优化
  • 上海广告网站建设橘子seo
  • 宜昌城市建设学校网站搜索引擎优化关键词
  • 做网站网页需要什么软件百度网站介绍
  • 怎么在网站后面做链接深圳关键词排名seo
  • 肇庆市专注网站建设平台长尾关键词搜索网站
  • b站广告投放平台入口如何搭建一个自己的网站
  • 专业的河南网站建设网页代码大全
  • 天津市建设工程交易管理网站拉新任务接单放单平台
  • 免费网站开发软件平台企业做推广有用吗
  • 凡网站创建怎样推广
  • 网站收录降低企业网站设计代码