语言和语法 学习笔记
注意事项
负数 >> 1 和 / 2 不同，右移是向下取整，除法是向零取整。e.g. (-5) >> 1 = -3, (-5) / 2 = -2。
pb_ds 库
所有数据结构都在 __gnu_pbds 命名空间。
哈希表
头文件：
12#include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/hash_policy.hpp>
定义：
拉链法处理冲突 cc_hash_table<key_type, value_type> hash_name
探测法处理冲突 gp_hash_table<key_type, value_type> hash_name（较快）
成员函数：
hash_name[key] 重载中括号运算符访问 value 值的引用，若 value 值不存在则新开辟空间。
iterator find(key_type num) 返回按 key 查找到的 value 值的迭代器，未找到返回 hash_name.end()。
平 ...