摘要：
x(负数) mod y(正数) = z 其中x<z<=0 , 且(z-x) mod y=0。 求法：z=x+abs(x)/y*y (这里的除法结果向下取整) 所以当求一个数经过各种计算后的取余，只需 ans=(ans+x*y)%yu ans=(ans-x*y)%yu ans=ans*x%yu 除法： 阅读全文
摘要：
要想对任意(ai，bi)和(aj和bj)，当ai<aj时，都有bi<=bj；当ai>=aj时,bi>=bj,当对a进行升序排序后(b同时发生改变，从而不改变值，最后有a1<=a2<=…<=an)，必须满足b1<=b2<=…<=bn。 否则，必存在(ai，bi)和(aj和bj)，有ai<aj 阅读全文
摘要：
逆序对 逆序对：满足i<j且a[i]>a[j]的所有的(a[i],a[j])对的个数。 I.正常的方法O(n^2)： 可以从i或j的角度出发 Code： II.有两种方法求逆序对使得时间复杂度为O(nlogn)： 1.归并排序+统计 2.离散化+树状数组 1.归并排序+统计 2.离散化+树状数组 C 阅读全文