Codeforces - Turn Off The TV

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=2e5+10;
int n,l[N],r[N],up=1e9+1;
int mi[N*60],lazy[N*60],lc[N*60],rc[N*60],rt=1,cnt=1;
char *fs,*ft,buf[1<<15];
#define gc() (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;
inline int read(){int x=0,f=1; char ch=gc();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=gc();}return x*f;
}
inline void push_up(int p){mi[p]=min(mi[lc[p]],mi[rc[p]]);}
inline void push_down(int p){if(!lazy[p])   return ;lazy[lc[p]]+=lazy[p],lazy[rc[p]]+=lazy[p];mi[lc[p]]+=lazy[p],mi[rc[p]]+=lazy[p];lazy[p]=0;
}
void change(int p,int l,int r,int ql,int qr){if(l==ql&&r==qr){mi[p]++; lazy[p]++; return ;}if(!lc[p]&&!rc[p])   lc[p]=++cnt,rc[p]=++cnt;int mid=l+r>>1;   push_down(p);   if(qr<=mid) change(lc[p],l,mid,ql,qr);else if(ql>mid)    change(rc[p],mid+1,r,ql,qr);else change(lc[p],l,mid,ql,mid),change(rc[p],mid+1,r,mid+1,qr);push_up(p);
}
int ask(int p,int l,int r,int ql,int qr){if(l==ql&&r==qr)   return mi[p];int mid=l+r>>1;    push_down(p);if(qr<=mid)    return ask(lc[p],l,mid,ql,qr);else if(ql>mid)    return ask(rc[p],mid+1,r,ql,qr);else return min(ask(lc[p],l,mid,ql,mid),ask(rc[p],mid+1,r,mid+1,qr));
}
signed main(){n=read();for(int i=1;i<=n;i++)    l[i]=read(),r[i]=read(),change(rt,1,up,l[i]+1,r[i]+1);for(int i=1;i<=n;i++)  if(ask(rt,1,up,l[i]+1,r[i]+1)>=2) return cout<<i,0;puts("-1"); return 0;
}

Codeforces - Turn Off The TV相关推荐

E. Turn Off The TV Educational Codeforces Round 29
http://codeforces.com/contest/863/problem/E 注意细节 1 #include <cstdio> 2 #include <cstdlib> ...
android tv 乐视手机,乐视超4系列原生Android TV分享
固件:Official USA Firmware: USA BIN Firmware 5.8.050S_1028: //mega.nz/#F!7PhyDI6D!TnwNlMmWXosK1uCUdpyN ...
mysql第三章关系模型_一个MySQL关系模型只有三个关系(二维表)组成。_学小易找答案...
[判断题]DELETE语句功能是对表中所有记录或满足条件的记录进行批量删除. [填空题]The computer's entire ____ was on a single board. [单选题]下 ...
hdmi-cec_如何使用HDMI-CEC使用PlayStation 4或Pro自动打开电视
hdmi-cec Call it petty, but there's just something about eliminating the "turn on the TV" ...
新概念英语（第一册）复习（原文及全文翻译）——Lesson 111 - Lesson 130
Lesson 111 The most expensive model [课文] MR.FRITH:I like this television very much. How much does it ...
空间注意力通道注意力_注意力发生了什么变化？
空间注意力通道注意力 "The addictive nature of web browsing can leave you with an attention span of nine ...
新概念英语第一册学习笔记
新概念英语第一册 21 祈使句请给我一本书 give me a book please 请递给我一本书 pass me a book pass me:递给哪一本书 which book? 这一本书 ...
How To JUST DO IT
原文地址:[url=http://myaccesssite.info/index.php?q=uggc%3A%2F%2Fjjj.ofcpa.pbz%2F2008%2F09%2F21%2Fubj-gb- ...
数字经济发展现状_（我的）数字媒体的现状
数字经济发展现状 Widgets, Windows Media Connect and uPNP Technologies 小部件,Windows Media Connect和uPNP技术 I was ...

Codeforces - Turn Off The TV

题目链接：Codeforces - Turn Off The TV

Codeforces - Turn Off The TV相关推荐

最新文章

热门文章