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

树状数组-前缀和

2023-02-27 20:18  浏览数:518  来源: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)