摘要：并查集一类的题目最近也做了许多，相对来说，还是比较容易理解和实现的。最早开始接触并查集是在学习用kruskal求最小生成树的时候，后来接触的题目多了，发现并查集还有好多用途，比如典型的判环，区间问题等等。学习并查集的过程中我发现，并查集的路径压缩十分重要，有时候对于题目限定的条件，在路径压缩的过程中常常伴随着节点信息的更新。有一类带权并查集的题目，往往还要开多个数组来记录节点的信息，而这些节点信息的更新就体现在路径压缩和集合合并中了。要深刻理解的话还得在多多实践。下面附上一些hdoj上的并查集习题：http://www.cnblogs.com/wally/tag/%E5%B9%B6%E6%9F 阅读全文

摘要：= =总感觉时间过的很快，总感觉训练的时间不够，然后就是= =毫无疑问的被虐==弱爆了有木有从湖南邀请赛华丽地打了个酱油回来，到今天的校赛，差点又要打酱油了.......归根到底还是缺乏锻炼，缺少经验，不过最最重要的还是教练说的那样：你们做的题还是太少了==弱爆了。从去年寒假正式踏上acm生涯到如今也差不多5个月左右的时间，虽然平时都在努力训练，但是acm真的是一条漫长而又艰辛的道路，目前为止还有好多重要的算法还不熟练，图论方面的知识也还有好多东西要补，有些高级数据结构方面的内容一直拖着不去搞= =于是今天就被线段树坑了= =hh大牛博客上的线段树题集很早以前就看了，但是也就是做了几道入门题= 阅读全文