摘要：
题目 题意： 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。 思路： 找出第一个排 阅读全文
摘要：
单点修改： 不需要差分 区间修改，单点查询： //参考 假设现在有一个原数组a(假设a[0] = 0)，有一个数组d，d[i] = a[i] - a[i-1]，那么 a[i] = d[1] + d[2] + .... + d[i] d数组就是差分数组 所以求a[i]就可以用树状数组维护d[i]的前缀 阅读全文