YL 模拟赛总结 14

Problem

省流:三道题写了 tj


T1

tj

T2

tj

T3

tj

T4

二分求出左右端点即可。

#include<bits/stdc++.h>
using namespace std;
int n,q;
int p[200031];
int main(){
//freopen("haybales.in","r",stdin);
//freopen("haybales.out","w",stdout);
cin>>n>>q;
for(int i=1;i<=n;i++) cin>>p[i];
sort(p+1,p+n+1);
while(q--){
int a,b; cin>>a>>b;
int l=lower_bound(p+1,p+n+1,a)-p,r=upper_bound(p+1,p+n+1,b)-p-1;
cout<<r-l+1<<'\n';
}
return 0;
}
posted @   _XOFqwq  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示