五一培训 Day1
Posted zzh-brim
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了五一培训 Day1相关的知识，希望对你有一定的参考价值。
//这里边没时间写的题一定会抽时间写了；
第一天 zrt神犇讲数据结构；
本部， 南校， 一中， 还有附中的朋友们都来了...
先是复习了寒假的数据结构（发现自己都忘了Orz）；
好像第一次听说并查集的按秩合并，每次find的均摊复杂度降低到O(α(N)) , α(N)是反阿克曼函数（RE Tarjan提出近似是常数） ；
线段树有一道好题，但太麻烦了时间太紧张了所以我没做， 留一个地址 CPU监控， 等有时间了写一份题解（一定！）；
有一道题 POJ2828 我写了一下， 题目不错， 所以我总结了一下；有兴趣的看看（强烈推荐）Buy Tickets；
还有一道线段树的题貌似比较麻烦先不写了2957: 楼房重建；
顺便学习了左偏树， 基础讲解看博客 左偏树 poj3016左偏树题（待做）APIO派遣（待做）；
【待添加】
以上是关于五一培训 Day1的主要内容，如果未能解决你的问题，请参考以下文章