陆田所's Blog

挺久以前的东西了

总得有所取舍

祝我生日快乐lzh的生日礼物

密码是encrypt

无话可说高精度

其实并不是很难的东西，只是怕又忘记了所以才写博客。 前缀和构造数组b为输入数组a的前缀和，输出一段数列的和时时间复杂度为O（1），适合大量的输出。 一维前缀和模板题 显然无什么好说的 在输入时b[i] = b[i - 1] + a[i]以构造前缀和数组即可 代码如下 123456789101112131415161718192021222324#include <bits/stdc++.h>using namespace std;const int lxb = 1e5 + 10;int q[lxb];int n, m;int main(){ cin >> n >> m; for(int i = 1; i <= n; i ++) { int x; cin >> x; q[i] = q[i - 1] + x; } for(int i = 1; i <= m; i ++) { int l, r; cin >> l >> r; cout << ...

学起来简单用起来难呐