UVALive 6426

UVALive 6426

/**

          题意：给一个n*m的矩阵，求某一个区间的数的数量

          做法：刚开始想用树状数组，但是RE，题目中说数据是从二进制流中读入，

                    用scanf会挂掉 所以用fread
　　　　　　读入 size_t fread(void array[],size_t size ,size_t count,stream);
　　　　　　array[] 用与接受数据的内存的地址
　　　　　　size  用于读取的字节数，单位是字节  
　　　　　  count 要进行读写多少个size字节的数据项，每个元素是size字节
  　　　　　stream ：输入流
　　　　　　long long a;
　　　　　　fread(&a,sizeof(long long),1,stdin);
　　　　　　char ch[10];
　　　　　　fread(ch,sizeof(char),10,stdin);

**/

#include <iostream>

#include <algorithm>

#include <stdio.h>

#include <string.h>

#include <vector>

#include <cmath>

using namespace std;

int a[][];

int main()

{

          int n,m;

          int c;

          fread(&n,sizeof(int),,stdin);

          fread(&m,sizeof(int),,stdin);

          for(int i=;i<n;i++)

          {

                    fread(a[i],sizeof(int),m,stdin);

          }

          int l,r;

          int last = m;

          while(fread(&l,sizeof(int),,stdin))

          {

                    fread(&r,sizeof(int),,stdin);

                    int ans = ;

                    for(int i=;i<n;i++)

                    {

                              if(a[i][] > r) break;

                              int ll = lower_bound(a[i],a[i]+last,l)-a[i];

                              int rr = upper_bound(a[i],a[i]+last,r) -a[i];

                              if(rr <= ll) continue;

                              ans += rr - ll;

                    }

                    printf("%d\n",ans);

          }

          return ;

}