acvc

摘要： 题意：给定一个矩阵有查询有添加操作。hit :很明显是二维树状数组（第一道二维fenwick哈） 横向纵向维护两个树状数组所以是二维，详见代码1//二维树状数组2#include3#include4#include5usingnamespacestd;6constintMAX=1024+10;7intc[MAX][MAX];8intn;9intlowbit(intx)10{11returnx&(-x);12}13voidadd(intx,inty,intd)14{15for(inti=x;i=1;i-=lowbit(i))27{28for(intj=y;j>=1;j-=lowbi 阅读全文

摘要： 树状数组简单题（第一道树状数组哈）唯一有点意思的是这道题目需要离散化。详见代码题意： 求一组数的逆序数1//离散化+树状数组2#include3#include4#include5usingnamespacestd;6constintMAX=500000+10;7structnode8{9intval,pos;10}v[MAX];11intnum[MAX],n,c[MAX];12intcmp(nodea,nodeb)13{14returna.val0)32{33ans+=c[x];34x-=lowbit(x);35}36returnans;37}38intmain()39{40longlong 阅读全文