- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 并查集快速查找区间没有被访问的节点
南阳理工http://acm.nyist.net/JudgeOnline/problem.php?pid=856 通过这个题目对并查集又有了一点新的认识，可以通过并查集实现快速查询区间内没有被访问的节点。 初始化数组father并指向自己，每次要访问[L, R]区间的时候，father[i]都指向father[R+1]，这样每次father[i]就都保存自己以后第一个没有访问的节点。
2013-10-24 20:22:53
572
原创 poj 2104 划分树
看到这题时确实没有想到一个好的方法解题，纠结了很久之后搜了题解，原来解问题固定的算法，划分树。 划分树是靠线段树作为辅助工具，原理和快排相似。 划分树建树的过程和快速排序很类似，构建起来也比较简单，关键是在查询操作不太好理解。 poj 2104 AC代码： #include #include #include using namespace std; const int
2013-10-07 21:24:39
410
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人