原创 前綴與差分

1.一維前綴和 for(int i = 1; i <= n; i++){ scanf("%d", a + i); s[i] = s[i - 1] + a[i]; } //求x