二分

用到了二分函数和容器
链接：https://ac.nowcoder.com/acm/problem/214573
来源：牛客网

牛牛即将面临牛学校的期末考试，但是什么都没有复习的他，只好临时抱佛脚。
转眼间，牛牛的期末考已经结束了，现在，牛牛所在的年级一共有n个班，每个班有a_ia
i
​
个人，牛牛想知道，在第k班排第p位的人在l到r班之间的总排名是多少（排名是从分数从高到低）。
输入描述:
第一行一个整数n，表示牛牛所在年级的班级数。
接下来n行，每行首先有一个整数a_ia
i
​
表示这个班的人数，接下来有a_ia
i
​
个数x，表示每个人的分数（分数非有序给出）。
一个整数q，表示牛牛向你询问的次数。
接下来q行，每行四个整数l,r,k,p，表示询问k班上的第p名在l到r班之间的总排名是多少。
输出描述:
对于每次询问，输出一个整数，表示这个人的总排名。（若有相同分数，被询问的人排在前面）
示例1
输入
复制
2
3 2 1 3
3 4 3 2
1
1 2 1 2
输出
复制
4

#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e6+100;
vector<vector<int>> a;
int main()
{
    cin>>n;
    for(int kk=0;kk<n;kk++)
    {
        cin>>m;
        int pp;
        a.push_back(vector<int>());//记得先分配内存
        for(int i=0;i<m;i++) cin>>pp,a[kk].push_back(pp);
        sort(a[kk].begin(), a[kk].end());
    }

    int q=0;
    cin>>q;
    for(int i=0;i<q;i++)
    {
       int l,r,k,p;
       cin>>l>>r>>k>>p;
       l--;r--;k--;
       int aa=a[k][a[k].size()-p];
       int ans=1;
       for(int k=l;k<=r;k++)
       {
           ans+=a[k].end()-upper_bound(a[k].begin(),a[k].end(),aa);
       }
        cout<<ans<<endl;
     }

    return 0;
}