码迷,mamicode.com
首页 > 其他好文 > 详细

CF Gym 100187M Heaviside Function

时间:2015-07-19 10:01:43      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:

题意:给你一个函数和一些系数,给你一堆询问,求函数值。

一个一个算肯定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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!