23333，在扒了一天題解之后發現我竟然還能秒題，雖然這是個pj的sb題。。。

（排個序，然后upper_bound和lower_bound一用就行了（是不是有O(1)的查詢方法啊？？貌似要離散啊，一樣蛋疼。。））

1 #include <bits/stdc++.h> 2 #define LL long long 3 #define inf 1e60 4 using namespace std; 5 inline int ra() 6 { 7 int x=0,f=1; char ch=getchar(); 8 while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();} 9 while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();} 10 return x*f; 11 } 12 13 const int maxn=100005; 14 15 int a[maxn],n,m; 16 int main() 17 { 18 n=ra(); m=ra(); for (int i=1; i<=n; i++) a[i]=ra(); 19 sort(a+1,a+n+1); 20 while (m--) 21 { 22 int x=ra(),y=ra(); 23 y=upper_bound(a+1,a+n+1,y)-a; 24 x=lower_bound(a+1,a+n+1,x)-a; 25 printf("%d\n",y-x); 26 } 27 return 0; 28 }

?

轉載于:https://www.cnblogs.com/ccd2333/p/6798403.html

總結

以上是生活随笔為你收集整理的bzoj 4747: [Usaco2016 Dec]Counting Haybales的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。