注意没有第3站到第3站的车票！！！

简单的线段树？

生活常识坑倒一切……

<p>asd</p>

#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(){;}

唉 没注意楼上各位仁兄提醒啊~~~

又练习一发分块

说好的模板题交了n次...
建树的时候不是1—n而是1——n-1
查询的时候也有点小小的细节

好气

为什么我的输出和第一个点一样，却判我w

我看了评论区的提示还是没有反应过来原来是左闭右开区间。。。。。。
终点不算在内。。。。。。。。
DEBUG了好久。。。。

AAAAAAA

再次玄学debug..........
日日玄学debug..........
飘飘欲仙的lazy tag.........

调了有点久的裸线段树，因为数组开小re了数次

呐，指针优化+全局buffer优化+快读 成功卡到榜顶
不过估计用多个BIT（二叉索引树也就是树状数组）维护会更快qwq坐等被BIT卡掉榜

回复 @智霞Forever :
同意
请所有人无视带有人名的标签

个人代码风格为左闭右开（便于处理mid而且判断时可以用 "<" 而不是 "<=" ），但是没看评论结果Query和Add的时候手动把区间右端点+1然后W4E3。。。去掉+1之后还是E3结果发现MAXN没有左移2位...

注意是左闭有开

唉 没注意楼上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上各位仁兄提醒啊~~~