day 1 堆 hash 线段树 树状数组 冰茶姬 字典树 二叉查找树

来郑州的第二天，早上开始也没说什么就说了些注意安全，各种各样的注意安全。。。

冰茶姬：

原来再打食物链时看了一下冰茶姬，只注意了路径压缩，没想到还有什么按秩排序但确实快了不少。。。

 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，一定很酸爽。。。。

 

转载于:https://www.cnblogs.com/2529102757ab/p/11222570.html