关于d的公式 由于没看懂公式的变换所以决定自己推一遍（第一次写题解） 例子1 2 3 4 5 求包含3的区间和 //(1 3)(2 3)(3 3) //(1 4)(2 4)(3 4) //(1 5)(2 5)(3 5) 对于(l,r)求x的区间和，左端点的取值范围是[l,x]，右端点范围是[x,r]先固定右端点 所求即为： sum(l, x) + sum(l + 1, x) + ... + sum(x, x)//以x结尾 sum(l, x + 1) + sum(l + 1, x + 1) + ... + sum(x, x + 1)//以x+1结尾 ... sum(l, r) + sum(l +...