树状数组
标签：std ring max else using string 树状 数组 name
树状数组
lowbit : 求最低位的 \(1\) 以及后面的 \(0\) 所组成的十进制数
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
const ll maxn=5e5+10;
ll n,m;
struct node
{
ll tree[maxn];
ll lowbit(const ll x)
{
return x & -x;
}
void upd(ll p,ll w)
{
do tree[p]+=w;
while((p+=lowbit(p))
求逆序对：
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
const ll maxn=5e5+10;
ll n,m,sum;
ll a[maxn],b[maxn],c[maxn];
inline ll lowbit(ll x)
{
return x & (-x);
}
inline void upd(ll x,ll w)
{
for( ;x
树状数组
标签：std ring max else using string 树状 数组 name
原文地址：https://www.cnblogs.com/jd1412/p/14087315.html
文章来自：
搜素材网的
编程语言模块，转载请注明文章出处。
文章标题：
树状数组
文章链接：http://soscw.com/index.php/essay/63613.html
评论