当前位置: 首页 > 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.huolong8.cn/news/242579/

相关文章:

  • 网站制作公司收费情况网站建设策划解决方案
  • 正规货源网站大全中交建设集团 网站
  • 广州网站制作哪家强网站开发人员考核
  • 网站页脚怎么做wordpress如何做导航网站
  • 网站站点断开cad二次开发
  • 做网站怎么那么难做网站需要购买服务器吗
  • 书香校园网站建设网站结构的规划
  • 网页设计与网站建设完全学习手册pdf网页界面设计英文
  • 无锡网站制作推广装饰工程施工工艺
  • 网站怎么访问自己做的网页网站建设对网络营销有哪些影响
  • 机械网站建设营销单页面优化的重点
  • 四川省城乡建设部网站首页第一ppt免费下载官网
  • 海淀地区网站建设打字网站怎么做
  • 成立一个网站网站建设咨询费用
  • 网站友情链接交易平台wordpress访问子网站
  • 网站怎么制作软件wordpress 免费么
  • 门户网站开发工具软件网站价格评估 优帮云
  • 傻瓜式免费自助建站系统wordpress 表单附件
  • 网站做留言板怎么清空源码品质商城网站建设
  • 电子商务网站业务流程分析连云港做网站最好
  • 网站建设开拓该行业的难点疑二维码活码生成器在线制作
  • 马鞍山建设集团有限公司网站桂林新闻桂林人论坛
  • 淘宝客导购网站 丢单wordpress注册系统添加
  • 横向拖动的网站如何搭建公司内部网站
  • 天津设计网站上海做网站哪个好
  • 广西水利电力建设集团网站河南优化公司
  • 网站建设360山东高端网站设计
  • 能看任何网站的浏览器crm管理系统的优缺点
  • 肇庆广宁住房和城乡建设部网站做网站推广需要花多少钱
  • 建个网站多少钱app北京seo公司哪家好