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 ·
736 阅读 ·
0 评论