树状数组
文章平均质量分 75
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
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 · 690 阅读 · 0 评论 -
codeforces 830B 树状数组
#include <bits/stdc++.h> using namespace std; typedef long long ll; int read(){int ret=0;char ch=getchar();while(ch<'0'||ch>'9') ch=getchar();for(;ch>='0'&&ch<='9';ch=getchar()) ret=ret*10+ch-'0';retur原创 2017-07-18 10:05:18 · 296 阅读 · 0 评论