纯模拟暴力过了就离谱(开O2),很久以前就卡常卡过去了,今天再试一次发现还没加强:
#include<iostream>
#include<cstdio>
using namespace std;
#define int long long
int n,a[100005],b[100005],c[100005],p,x;
bool s[100005];
string q;
int read(){
int f=1,x=0;char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
return f*x;
}
signed main(){
cin>>n;
while(n--){
cin>>q;
if(q=="Add"){
p++;
a[p]=read();b[p]=read();c[p]=read();
}
if(q=="Query"){
int ans=0;
x=read();
for(int i=1;i<=p;++i){
while(a[i]==1000000000)i++;
if(a[i]*x+b[i]>c[i])ans++;
}
cout<<ans<<endl;
}
if(q=="Del"){
x=read();
a[x]=1000000000;
}
}
return 0;
}