【题解】poj2893 M × N Puzzle 树状数组

题目链接

---

学习了大佬博客

#include
#include
const int N=1e6+10;
int b[N],a[N],k,n,m,step,s,cnt;
void add(int x)
{
    for(;x<=k;x+=x&-x)
        b[x]++;
}
int ask(int x)
{
    int ans=0;
    for(;x>0;x-=x&-x)
        ans+=b[x];
    return ans;
}
int cal()
{
    int i,res=0;
    for(i=0;i

总结

n*m 数码的有解性判定可以转化为求逆序对来解决。