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

迈网科技 官方网站深圳网站建设有没有市场

迈网科技 官方网站,深圳网站建设有没有市场,做调查挣钱的网站,一个网站一个月发多少外链比较合适永无乡 HYSBZ - 2733 永无乡包含 n 座岛#xff0c;编号从 1 到 n#xff0c;每座岛都有自己的独一无二的重要度#xff0c;按照重要度可 以将这 n 座岛排名#xff0c;名次用 1 到 n 来表示。某些岛之间由巨大的桥连接#xff0c;通过桥可以从一个岛 到达另一个岛。如果…永无乡  HYSBZ - 2733  永无乡包含 n 座岛编号从 1 到 n每座岛都有自己的独一无二的重要度按照重要度可 以将这 n 座岛排名名次用 1 到 n 来表示。某些岛之间由巨大的桥连接通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座含 0 座桥可以到达岛 b则称岛 a 和岛 b 是连 通的。现在有两种操作B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示询问当前与岛 x连通的所有岛中第 k 重要的是哪座岛即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪 座请你输出那个岛的编号。   Input 输入文件第一行是用空格隔开的两个正整数 n 和 m分别 表示岛的个数以及一开始存在的桥数。接下来的一行是用空格隔开的 n 个数依次描述从岛 1 到岛 n 的重要度排名。随后的 m 行每行是用空格隔开的两个正整数 ai 和 bi表示一开始就存 在一座连接岛 ai 和岛 bi 的桥。后面剩下的部分描述操作该部分的第一行是一个正整数 q 表示一共有 q 个操作接下来的 q 行依次描述每个操作操作的格式如上所述以大写字母 Q 或B 开始后面跟两个不超过 n 的正整数字母与数字以及两个数字之间用空格隔开。 对于 20%的数据 n≤1000,q≤1000 对于 100%的数据 n≤100000,m≤nq≤300000   Output 对于每个 Q x k 操作都要依次输出一行其中包含一个整数表 示所询问岛屿的编号。如果该岛屿不存在则输出-1。   Sample Input5 1 4 3 2 5 1 1 2 7 Q 3 2 Q 2 1 B 2 3 B 1 5 Q 2 1 Q 2 4 Q 2 3 Sample Output-1 2 5 1 2   sol线段树合并板子题像权值线段树一样搞一搞记录当前这个值域中有几个数组来查询第k大 #include bits/stdc.h using namespace std; typedef int ll; inline ll read() {ll s0;bool f0;char ch ;while(!isdigit(ch)){f|(ch-); chgetchar();}while(isdigit(ch)){s(s3)(s1)(ch^48); chgetchar();}return (f)?(-s):(s); } #define R(x) xread() inline void write(ll x) {if(x0){putchar(-); x-x;}if(x10){putchar(x0); return;}write(x/10);putchar((x%10)0);return; } #define W(x) write(x),putchar( ) #define Wl(x) write(x),putchar(\n) const int N100005; int n,m,Q,island[N],rnk[N],fa[N],sz[N]; inline int gf(int x){return (fa[x]x)?(x):(fa[x]gf(fa[x]));} int rt[N],cnt0; struct Node {int ls,rs,sum; }T[N*50]; inline void Insert(int x,int l,int r,int Pos) {if(!x) xcnt;T[x].sum;if(lr) return;int mid(lr)1;if(Posmid) Insert(T[x].ls,l,mid,Pos);else Insert(T[x].rs,mid1,r,Pos);T[x].sumT[T[x].ls].sumT[T[x].rs].sum; } inline int Merg(int x,int y,int l,int r) {if(!x) return y;if(!y) return x;int mid(lr)1;T[x].lsMerg(T[x].ls,T[y].ls,l,mid);T[x].rsMerg(T[x].rs,T[y].rs,mid1,r);T[x].sumT[T[x].ls].sumT[T[x].rs].sum;return x; } inline void combine(int x,int y) {int fxgf(x),fygf(y);sz[fx]sz[fy]; fa[fy]fx;rt[fx]Merg(rt[fx],rt[fy],1,n); } inline int Ask(int x,int l,int r,int Id) {if(lr) return l;int mid(lr)1;if(T[T[x].ls].sumId) return Ask(T[x].ls,l,mid,Id);else return Ask(T[x].rs,mid1,r,Id-T[T[x].ls].sum); } int main() {int i,x,y; char opt[5];R(n); R(m);for(i1;in;i){sz[i]1; fa[i]i; island[rnk[i]read()]i;Insert(rt[i],1,n,rnk[i]);} // coutendl;for(i1;im;i) combine(read(),read());R(Q);while(Q--){scanf(%s,opt1); R(x); R(y);if(opt[1]B) combine(x,y);else{int fxgf(x);if(sz[fx]y) puts(-1); else Wl(island[Ask(rt[fx],1,n,y)]);}}return 0; } /* Sample Input 5 1 4 3 2 5 1 1 2 7 Q 3 2 Q 2 1 B 2 3 B 1 5 Q 2 1 Q 2 4 Q 2 3 Sample Output -1 2 5 1 2 */ View Code  转载于:https://www.cnblogs.com/gaojunonly1/p/11173504.html
http://www.pierceye.com/news/953626/

相关文章:

  • 医院网站建设 费用做商业网站
  • 网站设计考虑因素wordpress录入表单写数据库
  • 个人博客网站设计网站优化方式有哪些
  • 网站建设文化教程网站开发建设成本
  • 洛阳做网站公司汉狮价格wordpress移动端悬浮导航
  • 免费网站的代码wordpress给分类添加自定义栏目
  • 网站建设额怎么自己做网站app
  • 长沙市网站推广电话兰州的互联网公司有哪些
  • 湖南网站设计亮点昆山高端网站设计公司
  • 自己做网站教程客户管理系统免费版
  • 购买域名后怎么使用山东seo
  • 单位写材料素材网站孝感建设局网站
  • 做win精简系统的网站免费找客户网站
  • 腾和企业网站 优帮云网站建设岗位说明
  • 城市建设网站淮安哪有专业做网站的公司
  • 作风建设提升年活动网站毕节公司做网站
  • access数据库网站广州建网站哪儿济南兴田德润简介
  • 上海网站建设seo抖音短剧推广怎么做
  • 京东网站建设策划书网站建设常用编程语言
  • 济南教育论坛网站建设page n wordpress
  • 网站域名在山东备案却在苏州产教融合信息门户网站建设方案
  • 南京网站网站建设传奇网页
  • 网站后台更新怎么做详情页怎么设计
  • 网站怎么做导航wordpress付费破解
  • 宁津网站建设国内免费设计素材网站
  • 泰安有口碑的企业建站公司二手汽车手机网站模板
  • 网站百度快照怎么做网站调用谷歌地图
  • 扫描二维码进入公司网站怎样做代做关键词收录排名
  • flash美食网站论文架设一个网站需要多少钱
  • 做教育视频网站用什么平台好wordpress文章 代码块