stl
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
bitset
C++ bitset 高端压位卡常题必备STL(好吊的一句话)bitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化—bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问,例如对于一个叫做foo的bitset,表达式foo[3]访问了它的第4个元素,就像数组一样。bitset有一...原创 2018-07-30 22:06:15 · 952 阅读 · 0 评论 -
51nod 1981 如何愉快地与STL玩耍(线段树+bitset)
题目:给n(n<=65536)个初始为空的集合set从1....n编号,m(m<=65536)次操作(op,x,y,k)op==1表示把k(k<=1e4)这个数插入到x到y之间的所有集合中;op==2表示查询 x 到 y 区间所有集合中的数字放在一个集合中去重后第k小的元素。思路:线段树,用bitset压位,线段树 lazy 永久化标记,查询完后二分结果,输入挂+输出挂,交题...原创 2018-08-10 15:45:37 · 259 阅读 · 0 评论 -
nth_element()的使用方法
STL中的nth_element() 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置(从0开始,其位置是下标为 n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后,但不能保证他们是有序的。#include<iostream>#include<algorithm>...原创 2018-08-10 15:59:19 · 450 阅读 · 0 评论 -
rope
rope?#include<ext/rope> //头文件using namespace __gnu_cxx;//命名空间内部是用平衡树实现,各种操作的复杂度都是O(log n),十分方便高效 1)运算符:rope支持operator += -= + - < ==2)输入输出:可以用<<运算符由输入输出流读入或输出。3)长度/大...原创 2018-08-11 20:23:58 · 906 阅读 · 0 评论