摘要： Points in Segments Given n points (1 dimensional) and q segments, you have to find the number of points that lie in each of the segments. A point pi w 阅读全文

摘要： 一、定义 一种树形的数据结构 ， 用于处理一些不相交集合的合并及查询问题 。 集 就是让每个元素构成一个单元素集合 ， 然后在按一定顺序将属于同一组元素所在的集合合并 。 二 、主要操作 1 .初始化 ： 每个点所在的集合初始化为其本身 ， 并且在整个过程中指执行一次 ， 无论以何种方式实现 ， 时 阅读全文