首页 > 其他 > 详细

[黑科技]pb_ds库(G++)

时间:2019-06-01 13:21:14      阅读:75      评论:0      收藏:0      [点我收藏+]

一、hash(速度快的恐怖)。
http://codevs.cn/problem/1230/

 1 #include<stdio.h>
 2 #include<ext/pb_ds/assoc_container.hpp>
 3 #include<ext/pb_ds/hash_policy.hpp>
 4 __gnu_pbds::gp_hash_table<int, bool> gf;
 5 inline int in()
 6 {
 7     int res=0;
 8     char c=getchar();
 9     while(c<0||c>9) c=getchar();
10     while(c>=0&&c<=9) res=res*10+c-48,c=getchar();
11     return res;
12 }
13 int main()
14 {
15     int n = in(), m = in(), x;
16     while(n--){
17         x = in();
18         gf[x] = true;
19     }
20     while(m--){
21         x = in();
22     puts(gf[x] ? "YES" : "NO");
23     }
24     return 0;
25 }

 

[黑科技]pb_ds库(G++)

原文:https://www.cnblogs.com/zxz666/p/10959245.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!