uva4329
BIT
用二进制段维护前缀和,支持nlogn修改或查询前缀和
#include<bits/stdc++.h>
using namespace std;
const int maxn=20005;
const int maxm=100005;
int n,a[maxn],c[maxm],s[maxn],e[maxn];
inline int lowbit(int x)
{
return x&-x;
}
int sum(int x)
{
int res=0;
w
原创
2022-01-28 05:28:12 ·
52 阅读 ·
0 评论