标签:
题意:给你一个函数和一些系数,给你一堆询问,求函数值。
一个一个算肯定T,根据s的符号,分成两组,然后,二分就行啦。
我写的迷之四分,当时比较沙茶,写了个四分
#include<cstdio> #include<algorithm> using namespace std; const int maxn = 200000+1; int A[maxn]; int B[maxn]; int sz1,sz2; int main() { // freopen("in.txt","r",stdin); int n; scanf("%d",&n); sz1 = sz2 = 0; while(n--){ int s,a; scanf("%d%d",&s,&a); if(s>0){ A[sz1++] = a; }else{ B[sz2++] = -a; } } sort(A,A+sz1); sort(B,B+sz2); int m; scanf("%d",&m); while(m--){ int x; scanf("%d",&x); printf("%d\n",upper_bound(A,A+sz1,x)-A+sz2-(lower_bound(B,B+sz2,x)-B)); } return 0; }
CF Gym 100187M Heaviside Function
标签:
原文地址:http://www.cnblogs.com/jerryRey/p/4658160.html