摘要：
并查集算法是用于查找/分辨 某单个与另某单个是否为同一个群体。 比如，可以通过询问N组的 A B 是否为同一社团，然后问xxxa与xxxb 是否在同一社团。 又或者，可以识别，A与B是朋友 B与C是敌人，那么A与C 因为是敌人的敌人是朋友，所以A与C也是朋友。 也可以在最小生成树的时候，判断2个顶点 阅读全文
摘要：
线段树是一种用于区间更新，单点更新，区间查询的一种算法。 比如：区间染色，区间求和（也可用树状数组)，区间最值(也可用RMQ算法，但RMQ为数值不可更新) 主要思路是，t[1]为根节点，t[k<<1],t[k<<1|1] 为 t[k] 的左右节点 t[k]的值为节点的值 如果一个数组长度为N,那么以 阅读全文