原題鏈接

這題沒有前綴和比較簡單
想看完整的樹狀數組+差分求前綴和算法的點這里
上面包含了這題的方法，就不贅述了。。。。👆

#include <iostream> #include <stdio.h> #include <algorithm> #include <map> #include <math.h> #include <cstring> #include <string.h> #include <queue> #include<list> #include<cstdarg> #define ll long long using namespace std;ll c[10010000]; ll n; inline ll lowbit(ll x) { return x & (-x); }void add(ll x, ll d) {while (x <= n){c[x] += d;x += lowbit(x);} }ll sum(ll x) {ll s = 0;while (x){s += c[x];x -= lowbit(x);}return s; } int main() {ll t;cin >> n >> t;while (t--){ll op;cin >> op;if (op == 0){ll t1, t2;cin >> t1 >> t2;add(t1, 1);add(t2 + 1, -1);}else{ll t1;cin >> t1;cout << sum(t1) << '\n';}} }

總結

以上是生活随笔為你收集整理的洛谷P4939 Agent2（树状数组差分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。