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

免费自建网站工具农产品推广方案

免费自建网站工具,农产品推广方案,长沙房价2023年最新房价,广州个人网站制作公司U525376信号干扰 题目描述 有 n n n 座信号塔,第 i i i 座信号塔的信号将覆盖区间 [ l i , r i ] [l_i,r_i] [li​,ri​]。 若某个点被超过一座信号塔的信号覆盖,则在该点会产生信号干扰。 对于信号塔区间 [ a , b ] [a,b] [a,b],若建…

U525376信号干扰

题目描述

n n n 座信号塔,第 i i i 座信号塔的信号将覆盖区间 [ l i , r i ] [l_i,r_i] [li,ri]

若某个点被超过一座信号塔的信号覆盖,则在该点会产生信号干扰。

对于信号塔区间 [ a , b ] [a,b] [a,b],若建造这些信号塔不会产生信号干扰,则称其为无干扰区间。对于所有 i ∈ [ 1 , n ] ∩ N i\in[1,n]\cap\mathbb{N} i[1,n]N,你需要求出 a = i a=i a=i 时,使区间 [ a , b ] [a,b] [a,b] 为无干扰区间的 b b b 的最大值。

输入格式

第一行一个正整数 n n n,表示信号塔数量。

接下来 n n n 行,每行两个正整数 l i , r i l_i,r_i li,ri,表示信号塔的信号范围。

输出格式

输出一行 n n n 个整数,第 i i i 个正整数表示当 a = i a=i a=i 时,使区间 [ a , b ] [a,b] [a,b] 为无干扰区间的 b b b 的最大值。

样例 #1

样例输入 #1

7
1 1
1 1000
1 3
3 3
4 6
2 3
1 1

样例输出 #1

1 2 3 5 7 7 7

提示

1 ≤ n ≤ 2 × 1 0 5 1\le n\le2\times10^5 1n2×105 1 ≤ l i ≤ r i ≤ 1 0 9 1\le l_i\le r_i\le10^9 1liri109

在本题中,约定区间的左右端点可以相等。

思路

定义结构体node储存区间,重载bool operator<(const nd& other)const{return r<other.l;}
然后用一个set<node>存区间,区间在其中自动排序,对于一个新区间aset中的区间都不重合,则有s.find(a) == s.end() 成立,否则说明aset中存的区间有重合部分。
原理大概是:如果b是与set中与a有重合部分的最左侧的区间,那么find在判断时会发现a不小于b,b不小于a,则认为a等于b,即找到目标,就会返回b的迭代器而不是end();

代码:

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
typedef long long ll;
using namespace std;struct nd{int l,r;nd(int L=0,int R=0){l=L,r=R;}bool operator<(const nd& other)const{return r<other.l;}
}a[200005];
set<nd> s;signed main() {cin.tie(0)->ios::sync_with_stdio(0);int n;cin>>n;for(int i=1;i<=n;i++){int l,r;cin>>l>>r;a[i]=nd(l,r);}int cnt = 0;for(int i=1;i<=n;i++){while(cnt<n && s.find(a[cnt+1]) == s.end()){s.insert(a[cnt+1]);cnt++;}cout<<cnt<<" ";s.erase(a[i]);}return 0;
}
http://www.dinnco.com/news/25837.html

相关文章:

  • 开公司怎么找客户seo工具查询
  • 网站的建设价格建立个人网站
  • 武昌有专业做网站如何免费推广自己的产品
  • 平顶山市住房和城乡建设局网站百度广告投放价格
  • 手机宣传网站5118站长网站
  • wordpress文章页折叠互联网优化是什么意思
  • 做网站编辑工作累吗中国站长之家
  • 网站建设与管理知识点乐事薯片软文推广
  • c 网站开发 调试网页自助建站
  • 亿赐客网站谷歌官网下载
  • wordpress能做图片站怎么做营销推广方案
  • 衡阳北京网站建设百度手机版下载
  • 外贸公司怎么运作佛山抖音seo
  • 企业网站公示怎么做免费做网站的网站
  • 微信如何建公众号怎么创建seo优化教程自学网
  • javascript做网站重要吗怎么做平台推广
  • wordpress菜单设置图标网络seo
  • 丹江口网站制作淘宝运营培训班学费大概多少
  • 天津网站怎么做seo申请域名
  • 上海网站建设 网页做百度一下子就知道了
  • 鹰潭网站开发发布友情链接
  • 自己做网站卖东西需要交税吗搜索引擎最佳化
  • 如何做视频解析网站汕头网站建设推广
  • 湛江网站制作计划百度关键词排名技术
  • 学做蛋糕哪个网站好广告投放平台
  • 怎样建设学校网站首页下载百度地图2022最新版
  • 政府网站建设的基本原则seoul是哪个城市
  • 网站建设买什么书明星百度指数排行
  • 做钓鱼网站犯法吗软件开发
  • 做微网站公司简介大连seo外包平台