jpphy0的博客

题目 同类型 #include <bits/stdc++.h> using namespace std; #define MXN 100010 #define LL long long LL A[MXN], d[MXN], df[MXN], ans; int n, m; void add(LL* diff, int p, LL val){ while(p <= n) diff[p] += val, p += p & -p; } LL query(LL* diff, int

A Simple Problem with Integers // 区间修改，区间求和 // 2个差分树状数组d和df，要分别初始化，df[i] = i*d[i] // 原数组A的前缀和 = d的前缀和 - df的前缀和 // #include <bits/stdc++.h> // poj不支持万能头 #include <iostream> #include <string.h> #include <stdio.h> #include <vector&g