bszzz

摘要： 输入格式 第一行，一个数 n，表示序列中有 n个数。 第二行 n 个数，表示给定的序列。序列中每个数字不超过 109109。 输出格式 输出序列中逆序对的数目。 依次输入n个数，输入的过程中将树状数组第a[i]加上1，统计比a[i]大的数字的个数的和，依次相加，便是逆序对的个数 #include < 阅读全文

摘要： 【模板】 单点修改。时间复杂度 O(logn) void add(int pos, int w) { while (pos <= n) { tree[pos] += w; pos += lowbit(pos); } } 区间查询。时间复杂度 O(logn) 返回的是从1到pos的值的和。 int q 阅读全文