【带权中位数】CodeForces 1053C Putting Boxes Together

$Source:$Codeforces Round #512 (Div. 1, based on Technocup 2019 Elimination Round 1)
$Probelm:$n=2e5个物品从左到右排列，第i个物品的位置pos[i]，重量w[i]。每次询问如果将pos[l]…pos[r]这段物品移到某个连续区间[x, x+(r-l)]，且物品不能重叠，物品移动d米需要d*w[i]的费用，问最少需要多少费用。并且有修改物品重量的操作。
$Idea:$如果将每个物品pos[i]-=i，问题转化为把物品移动到同一个点，变成了带权中位数问题，由于pos是有序的，二分$sumL<sumR$找到$M$点，$Ans=w[i]\ast abs(pos[M]-pos[i])$，维护$w[i]和w[i]\ast pos[i]$。
$Code:$

#include
using namespace std;

#define I inline
typedef long long LL;

const int N = 2e5+10;
const int MOD = 1e9+7;

I void add(LL &a, const LL &b) { if((a+=b) >= MOD) a -= MOD; }

int a[N], w[N];
LL c1[N], c2[N];
I LL sum1(int x) { LL ret=0; while(x) ret+=c1[x], x-=(x&-x); return ret; }
I void add1(int x, LL d) { while(x>1;
                if(2*(sum1(M)-t) < sum) L = M+1;
                else R = M;
            }
            LL t1 = ((sum1(L)-t)%MOD*a[L]%MOD-(sum2(L)-sum2(x-1))%MOD)%MOD;
            LL t2 = (-(sum1(y)-sum1(L))%MOD*a[L]%MOD+(sum2(y)-sum2(L))%MOD)%MOD;
            LL ans = (t1+t2)%MOD;
            printf("%lld\n", (ans+MOD)%MOD);
        }
    }
}

int main() {
    work();
    return 0;
}