摘要：problem给你一个长为n的序列A[]求该序列的逆序对个数solution用b[i]保存下标i在A中出现的次数，那么数组b[i]在[l,r]上的区间和，就表示序列A在范围[l,r]内的有多少个数我们把数组A按照数值大小先排序。我们在序列a的下标范围上建立一个树状数组... 阅读全文

摘要：题面已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和题解1单点查询+区间修改。 -。-说了树状数组模板那就用树状数组。 树状数组维护差分数列即可（差分前缀和是逆操作，树状数组原先的区间查询就变成了单点查询了）。 来介绍一下差... 阅读全文

摘要：题面已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和题解1单点修改+区间查询。 关于树状数组的理解，补上一点。位运算的操作其实对应的就是任意一个整数在二进制下都可以被拆分为2^i+2^i-1+…这种形式，所以将1~n的区间也拆成... 阅读全文