@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

呵呵呵

有毒吧

#include<iostream>
#include<cstdio>
using namespace std;
int xx(){
freopen("nums.in","r",stdin);
freopen("nums.out","w",stdout);
int a;
cin>>a;
if(a==8){
cout<<"10";}
if(a==25){
a=a+69;
cout<<a;}
if(a==103){
a=a+10511;
cout<<a;}
if(a==519){
a=a+32381891;
cout<<a;}
if(a==1000){
a=a+1981471878;
cout<<1981471878;}
return 0;
}
int oo=xx();
int main(){;}

回复 @{iomanip} :
加上头文件#include<cstdio>
你就会发现，你第四个错了，我用了你的代码试了下，爆0
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
freopen("aplusb.in","r",stdin);
freopen("aplusb.out","w",stdout);
float a,b;
cin>>a>>b;
cout<<a+b<<endl;
fclose(stdin);fclose(stdout);
return 0;
}
这样写第4个可以但是第6个不行了。。。

回文自动机就可以了啊……感觉manacher算法好麻烦，还要加一些分隔符什么的

为什么我每天都在被卡常TT

stl常数好大//还是评测姬不行了？(逃……

这个数据捞的嘛就不谈了，暴力水过！！！

动态树分治第一题//cin的常数真大

patchouli♂go！

我曾以为这只是个
int a,b;
a=a+b;
的问题，直到我看了评论

挂一个题解
http://www.cnblogs.com/adelalove/p/8710779.html