万能的STL
鸭脖yb
这个作者很懒,什么都没留下…
展开
-
STL——nth_element()
nth_element(a,a+m,a+n) 是一个不完全排序,效果是把数组的前m个数都比m+1小,而后面的数右都比m+1大。时间复杂度上比sort要快。一个应用 只需得到前m大的数这个题还用到了gcd,貌似STL中也可以用__gcd这个函数。(两横)#include<bits/stdc++.h>using namespace std;const int maxn=1e...原创 2018-08-05 18:52:58 · 513 阅读 · 0 评论 -
STL rope
Rope函数类似指针链表的操作,时间复杂度会在n*(n^0.5),可以在很短的时间内实现快速的插入、删除和查找字符串在g++头文件中,<ext/rope>中有成型的块状链表,在using namespace __gnu_cxx;空间中,类似string函数的操作其操作十分方便。基本操作:rope T;T.push_back(x);//在末尾添加xT.insert...原创 2018-07-27 11:25:47 · 686 阅读 · 0 评论