摘要: pb_ds俗称平板电视(bushi)是GNU-C++自带的c++扩展库,实现了许多数据结构。 因为是扩展库要单独写 下面有三种主要的数据结构。 1.哈希表 头文件 两种定义方式 P.S:两种hash函数比map的效率高,且使用方法和map一样 2.堆 头文件: 与普通的优先队列用法一样 pb_ds库 阅读全文
posted @ 2019-07-22 16:44 机器闵 阅读(679) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3868 这是一道中国剩余定理的板子题,所以直接写就好了(划死),好吧这道题良(du)心(liu)的出题人让这道题必须用快速乘(因为会爆long long) 要切记使得所有a[i] = (a[i] % b[i] + b[i 阅读全文
posted @ 2019-07-22 15:18 机器闵 阅读(121) 评论(0) 推荐(0) 编辑