BZOJ2789

[BZOJ2789][Poi2012]Letters（树状数组求逆序对）

题目描述传送门题解预处理之后求逆序对。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e6+5; chara[max_n],b[max_n]; intn,last[100],next[max_n],st[100],bit[max_n]; LLC[max_n],ans=0; inli
Clove_unique·2016-05-02 17:00

BZOJ2789 : [Poi2012]Letters

按照顺序依次找到b串每个字母最后的位置，然后求逆序对。   #include<cstdio> #define N 1000010 int n,i,j,k,g[26],nxt[N],bit[N];char a[N],b[N];long long ans; int main(){ for(scanf("%d",&n),gets(a),
·2015-10-31 11:49
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他