暑期专题二 距离上个专题总结连一个星期都没到。。。但刚放假时没怎么搞OI然后下个星期又要出外8天又没有时间,下个月还有3个专题,所以得稍微快一点。。。 平衡树是二叉搜索树的强化版,首先说一说二叉搜索树: 二叉搜索树是一种二叉树,它每个节点都…
这里的第一道平衡树~ 题目点击这里 总之题目很长但题意不难理解,其实也就是平衡树的一道裸题,用到的操作都很基本,入门可以做一做。 这里用了splay,当然只要是平衡树应该都是可以的。。。 代码照抄借鉴于这里 type node=record…
暑期专题一 前面一段时间复习了一下并查集这个东西,其实原本初一有学过一点但是当时没怎么听懂,现在重新回过头看就很好理解了。 并查集可以处理不相交集合的问题,这里说的有点不容易懂,可以用一道例题说明。 【例1】 有n个人,其中有…
这里的第一道并查集~ 题目点击这里 题目大意: 有一个人(编号为0)感染了SARS,然后一共有M个社团,如果社团中有一个人感染了SARS那么整个社团都会感染SARS,问最后会有多少个人感染了SARS。 题解: 因为这题实际上是合并多个集合,…
全部加载完成