摘要:
题目 题意: 出题人的妹子送了出题人一个手环,这个手环上有 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]的前缀 阅读全文