xlp的acm专栏

基础并查集

字典树解法

map以及迭代器的使用 普通数组也可以做

链表用迭代器模拟光标的位置

还是map

字典树

根据后缀函数的定义 错位b

并查集

递归输出就行了#includeusing namespace std;struct tree{ int dot; string s;}t[1020];int si[1020],a[1020][1020];void print(int x){ for(int i=0;i<=si[x]-1;i++) { for(int j=1;j<=t[

map解法#includeusing namespace std;mapp;int main(){ string a,b; while(cin>>a) { if(getchar()=='\n') break; cin>>b; p[b]=a; } if(p[a]=="")

#includeusing namespace std;vectorg[100020],v;int f[100020];void dfs(int a,int p,int q,int b){ if(p^f[a]) { v.push_back(a); p^=1; } for(int i=0;i<g[a].size();i++)

map

线段树单点更新

2013年通化邀请赛D题简单并查集

zhan貌似测试数据只有1和2无力吐槽

优先队列

基础stack queue priority_queue的使用

利用vector和map这两个现成的数据jiegou

优先队列多路归并

基础并查集

并查集

线段树单点更新#include#define lson l,m,rt<<1 //左儿子#define rson m+1,r,rt<<1|1 //右儿子const int maxn=50020;int sum[maxn<<2];void PushUP(int rt) //把当前结点的信息更新到父结点{ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}voi

begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空，返回true(真）end() 返回指向最后一个元素之后的迭代器，不是最后一个元素equal_range() 返回集合中与给定值相等的上下限的两个迭代器erase() 删除集合中的元素find() 返回一个指向被查找到元素的迭代器get_alloca