来郑州的第二天，早上开始也没说什么就说了些注意安全，各种各样的注意安全。。。
冰茶姬：
原来再打食物链时看了一下冰茶姬，只注意了路径压缩，没想到还有什么按秩排序但确实快了不少。。。
1 int find(int x)
2 {
3 if(father[x]==x)
4 return x;
5 return find(father[x]);
6 }
7 void merge(int x,int y)
8 {
9 x=find(x);
10 y=find(y);
11 if(rank[x]<rank[y])
12 swap(x,y);
13 father[y]=x;
14 if(rank[x]==rank[y])
15 ++rank[x];
16 }
没想到两个还能加一块。。。就把find(father[x])改为father[x]=find(father[x])
例题也没想到，一些感觉和冰茶姬没关系的东西竟然还能和他链接上。。。
堆：
原来一直没怎么打过，STL里有，为啥还要打呢。。。。所以今天老师讲了一堆之后，又加了一句话，不会也没关系，STL里有。。。，我还能说什么呢。。。
hash:
字符串，一直头疼，然而老师竟然吧hash放在字符串里说。。。
在我的记忆中hash就是直接%13.。。。
然而大佬的处理方法就是与众不同
例题也是各路神仙。。。。
字典树：
上次看还是在写老师的作业时临时学了一下，今天是第一次听别人系统的说，听完之后，发现是真的好用好多例题都迎刃而解。。。。
线段树：
这个没什么好讲的，这是记到骨子里的东西。。。。
只是那个叫排序的题目是真心坑，死都没想到二分加线段树。。。
树状数组：
这个更没好讲的。。。前一阵子被刘老师的鬼畜作业搞得。。。。
总结：
今天感觉还可以，明天是DP，一定很酸爽。。。。