7月27日树状数组

1.基础知识博客链接

2.B站视频讲解

3.模板

#include <iostream>
#include <map>
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int m[2010101];
int MID = 1000000;
char s[101010];
int n;
int lowbit(int x)
{
   
    return x&(-x);
}
int up(int x,int y)
{
   
    for(int i=x;i<=n;i+=lowbit(i))
        m[i]+=y;
}
int sum(int x)
{
   
    int ans=