摘要：
https://www.nowcoder.com/acm/contest/77/A 简单的树状数组 具体操作c[100005]用于记录区间内已经出现数字的个数，用add()更新区间内已经出现的数字个数，用sum()来求出该数出现之前的数字个数之和 阅读全文
摘要：
之前水过一道极水的道路建设问题，就是判断最少还需要建设多少条公路能使全部城市都直接或间接相连 首先要知道直接或间接相连的道路最少是n-1条（如果一共有n个城市不相连），那么解决上述问题就是直接通过并查集来看已经有多少个城市相连了 如果知道上述n个城市需要n-1条路的性质，那么就很容易判断某些需要判断 阅读全文