NOIP数据结构小结

话说当我打xiaojie这个词的时候，联想到了一些东西…………

OK，进入正题，两天的时间，将cao老湿的课件看完了。主要就是栈、队列、二分查找树、并查集。我认为最难的是并查集，变化很多。BST只要背过TREAP就可以了。

以下是有关的题目：

 

• [怎么总是忘啊！]treap插入、删除、查找
• [拯救世界的两个辅助数组]银河英雄传说
• [见得多了就懂了]食物链
• [从根节点到自己的距离！]数石子

最后一点是图论。明天开始要认真的上课了。进度会变慢，认真来就好咯！