冒泡

冒泡

常数忘乘区间长度了，多谢hjx大佬提醒！！！

买刘汝佳的书，有这题！/滑稽

MMP调了好久结果无脑int改long longA掉！不相信int了

下一个发评论的人是傻逼↓↓↓

感觉可以这么证(xia)明(gao)，
对于每个Xi Yj的交点(i,j)，可以选择先切Xi或先切Yj，且该决策不影响任何其他决策。对于当前最大值，不妨设为Xi（或Yj亦可），因为剩下的Yp1,Yp2…均小于Xi，所以对应决策均为先切Xi

emmm，注意区间是否取到端点值的问题！

加了弧优化竟然快了这么多

输入数学公式，向下取整：\lfloor和\rfloor，分数：\frac{分子}{分母}。

并不知道为什么会Wa两个点
交了一发标程A了
证明不是评测环境的事

并没有看懂题解的复杂度证明，只好当做结论来记了

@4831 同问

没有处理好1是否为割点...

#include<stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
class _______
{public:
int _,__;
}_[240010];
int __,___,____,_____,______,_______,________;
int _L_(){
int _________=0,__________=1;char ___________=getchar();
while(___________<'0'||___________>'9'){
if(___________=='-') __________=-1;
___________=getchar();
}
while(___________>='0'&&___________<='9'){
_________=_________*10+___________-48;
___________=getchar();
}
return _________*__________;
}
inline void pushdown(int _Y_)
{
if(_[_Y_].__)
{
_[_Y_<<1]._+=_[_Y_].__;
_[_Y_<<1|1]._+=_[_Y_].__;
_[_Y_<<1].__+=_[_Y_].__;
_[_Y_<<1|1].__+=_[_Y_].__;
_[_Y_].__=0;
}
}
int query(int _Y_,int _________,int ____)
{
if(_________>=_____&&____<=______)
return _[_Y_]._;
int mid=(_________+____)>>1,now=0;
pushdown(_Y_);
if(_____<=mid)
now=max(now,query(_Y_<<1,_________,mid));
if(mid<______)
now=max(now,query(_Y_<<1|1,mid+1,____));
return now;
}
void add(int _Y_,int _________,int ____)
{
if(_________>=_____&&____<=______){
_[_Y_]._+=_______,_[_Y_].__+=_______;return;}
int mid=(_________+____)>>1;
pushdown(_Y_);
if(_____<=mid)
add(_Y_<<1,_________,mid);
if(mid<______)
add(_Y_<<1|1,mid+1,____);
_[_Y_]._=max(_[_Y_<<1]._,_[_Y_<<1|1]._);
}
int lyh()
{
freopen("railway.in","r",stdin);
freopen("railway.out","w",stdout);
__=_L_()-1;
___=_L_();
____=_L_();
for(________=1;________<=____;________++)
{
_____=_L_();
______=_L_()-1;
_______=_L_();
if(___-query(1,1,__)>=_______){
printf("YES\n");
add(1,1,__);
}
else
printf("NO\n");
}
return 0;
}
int Main=lyh();
int main(){;}

5
8 2
1 5
5 3
3 2
5 3

12 2
8 9 12 6 1 1 5 1 4 8 10 6
10
1 2 3 5 6 7 8 9 10 11
1 3
2 3
3 4
4 5
4 6
4 7
7 8
8 9
9 10
10 11
11 12

呵呵呵

有毒吧