摘要： 并查集个人认为就是合并和查询集合的算法，根据名字和作用推出来的，说的比较高大上。我们在操作的时候采用数组来表示一个集合的祖先，分成合并，查找祖先两个过程。祖先也就是根节点，并查集的巧妙之处就在于每一个集合里的元素都是指向的集合的代表（也就是根节点，fa[x]）所以每次查找和改变的次数都可以很少。而将 阅读全文

摘要： 跟昨天那个自己写的，没有按照模板来的一看风格就不相类似，今天模拟赛的时候就是用的我的那个自己YY的代码，才拿了10分。个人认为关键的问题应该在于对于数据的处理太过繁琐了，所以回来之后，就拿了大佬的程序对照着改。在这里不得不吐槽一下c++的读入，cin40分，scanf满分。还是模板的线段树比较清晰， 阅读全文

摘要： 难以平复鸡冻的心情，虽然可能在大佬眼里这是水题，但对蒟蒻的我来说这是个巨大的突破（谢谢我最亲爱的lp陪我写完，给我力量）。网上关于线段树的题解都很玄学，包括李煜东的《算法竞赛进阶指南》中的相关内容一样，不能给我一眼看上去就明白的清晰的思路。请允许我作为用了10个小时做出这道题的“过来人”清晰的提一下 阅读全文

摘要： 利用上课时间学会的（我真是个好学生）。结构体是一个很恶心的东西。 阅读全文