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

最新推荐文章于 2024-03-21 17:38:56 发布

Aurora141592

最新推荐文章于 2024-03-21 17:38:56 发布

阅读量453

点赞数

分类专栏：优化数据结构总结

本文链接：https://blog.csdn.net/wulalalawu/article/details/112003033

版权

本文介绍了G++中policy-based elementary data structures库，包括高速哈希、平衡树（如红黑树、伸展树）等数据结构，并提供了相关操作示例，如插入、删除、查找等。在使用时，注意T的函数参数应为原始的ll类型。

摘要由CSDN通过智能技术生成

This is a library of policy-based elementary data structures: associative containers and priority queues. It is designed for high-performance, flexibility, semantic safety, and conformance to the corresponding containers in std and std::tr1 (except for some points where it differs by design).
using namespace __gnu_pbds;//前面双下划线

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

#include<stdio.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
__gnu_pbds::gp_hash_table<int, bool> gf;
inline int in()
{
   
    int res=0;
    char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') res=res*10+c-48,c=getchar();
    return res;
}
int main