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

南宁网站如何制作网站板块的策划方案

南宁网站如何制作,网站板块的策划方案,中文响应式网站,做好网站维护正题 题目链接:https://www.luogu.com.cn/problem/P4197 题目大意 nnn个点的一张无向图#xff0c;每个点有一个hih_ihi​#xff0c;边有权值。 qqq次询问从vvv出发不走权值超过xxx的路径能到达的第kkk大hih_ihi​是多少。 解题思路 构一颗KruskalKruskalKruskal重构树之后…正题 题目链接:https://www.luogu.com.cn/problem/P4197 题目大意 nnn个点的一张无向图每个点有一个hih_ihi​边有权值。 qqq次询问从vvv出发不走权值超过xxx的路径能到达的第kkk大hih_ihi​是多少。 解题思路 构一颗KruskalKruskalKruskal重构树之后就变成了求子树中第kkk大的值是多少了用KruskalKruskalKruskal重构树上的dfsdfsdfs序建立一棵主席树就好了。 时间复杂度O(nlog⁡n)O(n\log n)O(nlogn) codecodecode #includecstdio #includecstring #includealgorithm using namespace std; const int N5e510,T20; struct Seq_Tree{int cnt,val[N3],ls[N3],rs[N3];int Change(int x,int l,int r,int pos){int nowcnt;val[now]val[x]1;if(lr)return now;int mid(lr)1;if(posmid)ls[now]Change(ls[x],l,mid,pos),rs[now]rs[x];else rs[now]Change(rs[x],mid1,r,pos),ls[now]ls[x];return now;}int Ask(int x,int y,int l,int r,int k){if(lr)return l;int mid(lr)1,wval[rs[y]]-val[rs[x]];if(kw)return Ask(rs[x],rs[y],mid1,r,k);return Ask(ls[x],ls[y],l,mid,k-w);} }Tr; struct node{int x,y,w; }e[N]; struct edge_node{int to,next; }a[N*2]; int n,m,q,tot,cnt,h[N],b[N],ls[N],fa[N],val[N]; int rt[N],dfn[N],rfn[N],ed[N],f[N][T1]; void addl(int x,int y){a[tot].toy;a[tot].nextls[x];ls[x]tot;return; } bool cmp(node x,node y) {return x.wy.w;} int find(int x) {return (fa[x]x)?(x):(fa[x]find(fa[x]));} void dfs(int x,int fa){dfn[cnt]x;rfn[x]cnt;for(int ils[x];i;ia[i].next){int ya[i].to;f[y][0]x;dfs(y,x);}ed[x]cnt;return; } int ck(int x,int w){for(int iT;i0;i--)if(val[f[x][i]]w)xf[x][i];return x; } int main() {scanf(%d%d%d,n,m,q);for(int i1;in;i)scanf(%d,h[i]),b[i]h[i];sort(b1,b1n);int numunique(b1,b1n)-b-1;for(int i1;in;i)h[i]lower_bound(b1,b1num,h[i])-b;for(int i1;im;i)scanf(%d%d%d,e[i].x,e[i].y,e[i].w);for(int i1;inm;i)fa[i]i;sort(e1,e1m,cmp);cntn;for(int i1;im;i){int Fafind(e[i].x),Fbfind(e[i].y);if(FaFb)continue;val[cnt]e[i].w;addl(cnt,Fa);addl(cnt,Fb);fa[Fa]fa[Fb]fa[cnt];}cnt0;val[0]2147483647;b[0]-1;for(int i1;in;i)if(!rfn[find(i)])dfs(find(i),0);for(int i1;icnt;i)rt[i]Tr.Change(rt[i-1],0,num,h[dfn[i]]);for(int j1;jT;j)for(int i1;icnt;i)f[i][j]f[f[i][j-1]][j-1];while(q--){int x,w,k;scanf(%d%d%d,x,w,k);xck(x,w);printf(%d\n,b[Tr.Ask(rt[rfn[x]-1],rt[ed[x]],0,num,k)]);}return 0; }
http://www.sadfv.cn/news/242579/

相关文章:

  • 网站建设的初步预算自己如何做简单网站
  • wordpress分类目录网站主题wordpress联动筛选模板
  • 合肥学校网站建设长沙互联网公司排名
  • ip做网站php网站开发说明
  • 个人网站做电商有趣网址之家
  • 学校网站建设计入哪个会计科目东莞网站建设少儿托管
  • 网站会员系统制作个人网站域名申请
  • 网站搬家 备案电子商务难学吗
  • 东莞网站平台后缀自己做网站需要多少资金
  • 接单网站开发wordpress熊掌号提交
  • 北京网站假设wordpress怎么上传音频
  • 网站设计作用企业网页代码
  • 网站后台上传案例能同步到博客吗连城县住房和城乡建设局 网站
  • 360免费wifi旧版本下载百度seo优化多少钱
  • 一个阿里云怎么做两个网站wordpress点击弹窗插件
  • 网页制作网站花店学做文案的网站
  • 牛商网网站做seo好么北塘网站制作
  • 丽水北京网站建设中信建设有限责任公司招标
  • 哪里有服务好的网站建设黄页大全18勿看2000网站
  • 网站建设开场白怎么说公司vi包括什么
  • 怎样自己做公司网站工作号做文案素材的网站
  • 简洁企业网站asp深蓝企业管理咨询有限公司
  • 网站空间登录电子商务网站的建设及规划
  • 网络营销咨询网站源码手机做任务网站
  • 霸州网站开发佛山h5建站模板
  • 博达网站建设流程wordpress编辑文章更新失败
  • 动漫网站开发研究内容网站开发百度百科
  • 网站ui设计报价单江苏优质网站制作公司
  • 网站域名后缀有什么用哪个网站做供求信息
  • 湘潭网站建设厦门网站制作免费网站建设资讯