hdoj5792求四元组的个数(容斥+树状数组)
题意:给出一个序列,求满足1num[d],四元组a,b,c,d的个数。
设l[i]代表左边小于num[i]的个数,l1[i]代表左边大于num[i]的个数,r[i]代表右边小于num[i]的个数,r1[i]代表右边大于num[i]的个数。
ans=ab二元组的个数*cd二元组的个数-ac相等时三元组的个数-bc相等时三元组的个数-ad相等时三元组的个数-bd相等时三元组的个数
a
原创
2016-08-02 22:20:46 ·
721 阅读 ·
0 评论