5月的数据结构专题的做题计划今天终于完成
本因在5月31日完成的任务因为工作和搬家耽误了12天
涉及的数据接结构有堆栈，表达式，队列，线段树，有序数组，哈希，最大(小)堆，树，图并查集,字典(Trie)树，树状数组，链表，RMQ.
表达式(递归LR(1))
2106 Boolean Expressions 递归LR(1)
1472 Instant Complexity 注意细节
队列
3125 Printer Queue
并查集
1308 Is It A Tree? 树的边数=节点数-1
3065 Stargates 合并时始终让以小数为根可减少合并次数
图
2049 Finding Nemo 面变点
有序数组
2318 TOYS 二分查找，利用点代入直线表达式的正负判断点与直线的位置关系
2334 Simple prefix compression 贪心
2640 Playground 排序使问题简化
2675 Songs 贪心，数学
线段树
1442 Black Box
字典(Trie)树
1451 T9 直接多路DFS居然比我先算最大值要快
1816 Wild Words Trie树还是用单词构建，不要用匹配词
最大(小)堆
2908 Quantum 优先队列+BFS居然不超时
2166 Heapsort模拟堆的维护
2010 Moo University - Financial Aid 做两次最大堆，前往后和后往前
栈
1588 Reverse Roman Notation
2796 Feel Good 有序栈，栈中保存的数单调递增或递减
树状数组
2726 Holiday Hotel
树
2732 Countdown
3157 Caterpillar 每个节点（根除外）都有一个父节点
2792 Brackets Removal 表达式的解答树，深度表示所在括号数
2814 Mobiles 题意比算法难，写成C++重用度高
链表
2705 Overflowing Bookshelf 数据弱，可用vector做
RMQ
2637 WorstWeather Ever 脑子乱的时候不要硬撑着写
哈希
3121 The SetStack Computer STL太慢，ELFHash还可用于数组