首頁 文章 树状数组-前缀和

树状数组-前缀和

2023-02-27 20:18  瀏覽數:552  來源:Coat    

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <algorithm>
#include<cstring>
#include<math.h>
#include<map>
#include<queue>
#include<set>
#include<vector>
using namespace std;
typedef long long ll;
const int N = 1000100;
int n, m, k, res, ans, sum;
int h[N],s[N],g[N];
int lowbit(int x)
{
return x & -x;
}
int add(int x, int k)
{
for (int i = x; i <= n; i += lowbit(i))
h[i] += k;
}
int query(int l, int r)
{
for (int i = r; i; i -= lowbit(i))
ans += h[i];
for (int i = l - 1; i; i -= lowbit(i))
ans -= h[i];
return 0;
}
void solve()
{
memset(h, 0, sizeof h);
}
int main()
{
int T = 1;
cin >> T;
while (T--)
{
solve();
}
return 0;
}



聲明:以上文章均為用戶自行添加,僅供打字交流使用,不代表本站觀點,本站不承擔任何法律責任,特此聲明!如果有侵犯到您的權利,請及時聯系我們刪除。

字符:    改为:
去打字就可以设置个性皮肤啦!(O ^ ~ ^ O)