Icebound

并查集是一种高效的数据结构，主要用来维护不同对象之间的关系。比如联通块，种类等等。
除了一般的并查集之外，还有种类并查集，关系并查集，带权并查集等等。
如果按秩合并(把小的并到大的身上)，并查集的复杂度是一个奇怪的函数，查找操作接近O(1),如果不按秩合并，复杂度大概是logN，还是很高效的。
但是似乎并查集本身并不能出很多题，所以这种数据结构经常和其它算法共同使用。
READ MORE →

高中学OI很是失败，于是心里总是堵着，想要大学翻盘？

似乎大学可以搞ACM，然而要选拔，还要刷好多题。。（还有英语）

于是我要复出啦！

从水题开始，这次坚决不看题解，动脑仔细搞！

虽是水题。。但由于我现在人水了。。不能1A。。。

READ MORE →