fisty

第一次写二维树状数组，完全没思路，感觉前人的思想都好强大 OR

#include #include #include using namespace std;#define MAX_N 100000+10typedef long long ll;ll bit0[MAX_N],bit1[MAX_N];int N,X[MAX_N],Y[MAX_N];vector line[MAX_N];bool visted[MAX_N];ll sum(ll

树状数组：可以把数一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 j- sum( a[j] )，其中 j 为当前已经插入的数的个数， sum( a[j] ）为比 a[j] 小的数的个数，j- sum( a[j] ) 即比 a[j] 大的个数， 即逆序的个数。最后需要把所有逆序数求和，就是在插入的过程中边插入边求和。例如比如输入一个9 1 0 5 4

/************************* * Author:fisty * Data:2014-12-8 * 树状数组求正序数 * **********************/#include #include #include using namespace std;#define MAX_N 330020typedef long long ll;int

某状态的奇偶性定义为逆序对(不包括0的)总数的奇偶性。 此题目终态为偶数 首先，0的左右移动不改变奇偶性。 N为奇数，上下移动不改变奇偶性，故逆序数为偶的YES N为偶数，上下移动逆序数变化为±1，此时还要考虑0的竖直距离，逆序数%2 == 距离%2 时YES /*********************************************** *

/******************** * Author:fisty * Data:2014-12-8 * poj2299 * 树状数组求逆序数+离散化 *********************/#include #include #include #include using namespace std;#define MAX_N 599999typedef lon

501AContest/*********************************************** * Author: fisty * Created Time: 2015/3/20 10:35:58 * File Name : 501A.cpp ******************************************