第一行包括乙個整數n(1<=n<=50000),表示數列a中的元素數。
第二行包括n個整數a1…an(ai>0,保證ai在int內)。
接下來一行包括乙個整數m(1<=m<=50000),表示詢問的個數。
接下來m行,每行包括2個整數l、r(1<=l<=r<=n),表示詢問al…ar中的逆序
對數(若ai>aj且i
對每個詢問,單獨輸出一行,表示al…ar中的逆序對數。
1 4 2 3
2 4分塊調一天//
簡直愉快
#include
#include
#include
#include
#include
#define lowbit(x) x & -x
using namespace std;
const int n = 50005;
const int b = 250;
int n, m;
int t, block, size;
intpos[n], st[b];
int bit[n], vis[n];
int ans[b][b];
int cnt[b][n];
int a[n], b[n];
inline int
read()
returnx;}
inline int find(const int
x) return l;
}inline void add(intx)}
inline int query(int
x) return res;
}int work(int l, int r)
int res, cnt_all, i;
res = ans[pos[l] + 1][pos[r] - 1];
cnt_all = st[pos[r]] - st[pos[l] + 1];
for (i = st[pos[l] + 1] - 1; i >= l; --i)
for (i = st[pos[r]]; i <= r; ++i)
return res;
}void block()
void pre_work()
}for (i = 1; i <= block; ++i)
for (j = 2; j <= n; ++j)
cnt[i][j] += cnt[i][j - 1];
}int main()
return
0;}
bzoj3744 Gty的妹子序列
time limit 20 sec memory limit 128 mb submit 967 solved 293 submit status discuss 我早已習慣你不在身邊，人間四月天 寂寞斷了弦。回望身後藍天，跟再見說再見 某天,蒟蒻autumn發現了從 gty的妹子樹 bzoj372...
BZOJ3744 GTY的妹子序列
第一行包括乙個整數n 1 n 50000 表示數列a中的元素數。第二行包括n個整數a1.an ai 0,保證ai在int內 接下來一行包括乙個整數m 1 m 50000 表示詢問的個數。接下來m行,每行包括2個整數l r 1 l r n 表示詢問al.ar中的逆序 對數 若ai aj且i對每個詢問,...
bzoj3744 Gty的妹子序列
我早已習慣你不在身邊，人間四月天 寂寞斷了弦。回望身後藍天，跟再見說再見 某天,蒟蒻autumn發現了從 gty的妹子樹 bzoj3720 上掉落下來了許多妹子,他發現她們排成了乙個序列,每個妹子有乙個美麗度。bakser神犇與他打算研究一下這個妹子序列,於是bakser神犇問道 你知道區間 l,r...