表不喜欢离散化,因为 美丽 丑陋,人人都会的东西,为什么要考呢QAQ
就是BIT
正一次反一次,相乘
#include<map>
map<int,int>ap;
#define N 30010
int bit[N<<2],a[N],b[N];
int n,f[N],g[N];
long long ans;
void add(int x)
{
while(x<=n)
{
bit[x]++;
x+=x&(-x);
}
}
void clear()
{
fr(i,1,n