说实话这种区间计数问题自己又大脑短路了，以后再也不能犯这种问题了（TAT） 原题连接：http://codeforces.com/contest/1333/problem/C 题意：求判定为“good”的子区间个数。good : 在该区间内的所有子区间，不存在和为0的子区间。子 ...

并查集操作的简单实现 原理：定义一个数组s[i]来表示第i个元素属于哪个集团，因此初始化时s[i] = i；即每个元素都还是分散的。对于可以合并的两个元素x与y，查找到他们两个所属的集团，将其中一个合并到另一个即可； 代码实现： 合并的优化 将两个集团合并时，可以看做 ...

CF习题集一 一、CF915E Physical Education Lessons 题目描述 \(Alex\)高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的\(Alex\)的体育学分还是零蛋！ \(Alex\)可不希望 ...

题目描述 假如已知有n个人和m对好友关系（存于集合r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈。请写程序求出这n个人里一共有多少个朋友圈。 输入 ...

并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态 ...

　　这两天做了几道并查集的题目，hdu的联通工程啊more is better 啊，然后卡在hdu1829，带权的并查集，没搞懂，尝试写下来让思路清晰些。 并查集是一种维护不同集合，在此基础上实现快速判断，统计个数等等的算法。 基础的有find和join两个功能，其中join作用于接收新数据 ...

学习并查集前提须知 并查集支持合并与查询，针对于查询某两点是否在同一个树内，或者将两点之间连一条线。 算法内容 竞赛需要用到的点 1、并查集多用于其他算法的过渡使用，不单独考 2、并查集的思路会多次在以后出现，请理解并查集的每一步思路 并查集略讲 并查集是一个很简单的数据结构 ...

在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出 ...