身败名裂
题目 859 数列
2019-09-03 18:03:59
|
|
if(N[i]==mi)continue;
不然会错惨 |
|
日常水题掉正确率……
题目 859 数列
2017-08-15 06:36:20
|
|
树状数组瞎XX抡
|
|
二维偏序,cdq分治.
|
|
同被0坑了一下
|
|
把long long用int输出了,还疑惑为啥爆了。唉
题目 859 数列
2017-06-21 12:23:37
|
|
2016年12月7日20:06:40
题目 859 数列
2016-12-07 20:14:38
|
|
。。。就当复习树状数组了,,好久没写过这玩意了。。
|
|
发誓以后离散化cnt初始化为1,否则T成HQX了
|
|
弄了半天,,原来是因为忘了ai有0的时候,,,
ai为零的时候直接崩掉了。。。。
题目 859 数列
2016-02-29 17:03:21
|
|
竟然把a[i]的范围当成了n的范围。。。
|
|
蒟蒻默默地用归并过掉了
|
|
|
|
我承认没有看题就直接做,然后成功把正序对求成了逆序对
题目 859 数列
2014-10-18 06:34:51
|
|
又逗比的把ans改成longlong 输出却还是%d。。。
|
|
|
|
为什么所有数都要+1?有大神回答一下吗?
|
|
题目 859 数列
2014-07-07 21:29:49
|
|
var
a,l,r,c:array[0..50100]of int64; i,j,k,m,n:longint; ans:int64; function low(x:longint):longint; begin exit(x and (x xor(x-1))); end; procedure change(i,k:longint); begin while i<=35000 do begin c[i]:=c[i]+k; i:=i+low(i); end; end; function sum(i:longint):longint; var s:longint; begin s:=0; while i>0 do begin s:=s+c[i]; i:=i-low(i); end; exit(s); end; begin assign(input,'e:\1.txt');reset(input); //assign(output,'queueb.out');rewrite(output); read(n); for i:=1 to n do read(a[i]); for i:=1 to n do a[i]:=a[i]+1;//另外树状数组不能处理下标为1的情况,因为low函数一直返回0,会死循环,所以各加1 for i:=1 to n do begin change(a[i],1); l[i]:=sum(a[i]-1); end; fillchar(c,sizeof(c),0); for i:=n downto 1 do begin change(a[i],1); r[i]:=sum(a[i]-1); end; for i:=1 to n do ans:=ans+l[i]*r[i]; writeln(ans); close(output); end. |