好文藝的題目。
自己犯的**錯誤不想再提了，特別注意這題要求三個都相等時也計入統計，所以就特別處理一下。
裸的三位偏序，cdq+樹狀陣列
by：大奕哥
1 #include2using
namespace
std;
3const
int n=200005;4
const
int m=400005;5
intn,k,tim,ans[n],t[m],v[m],f[n],cnt,top;
6struct
node
7q[m],qq[m];
10 inline int lowbit(int x)
11void add(int x,int
w)12
19else t[x]+=w;20}
21}22int query(int
x)23
29return
an;30}31
bool
cmp1(node a,node b)
3237
return a.s39bool
cmp2(node a,node b)
4043
void solve(int l,int
r)4455}
56int
main()
57sort(qq+1,qq+n+1
,cmp1);
63for(int i=1;i<=n;++i)
6470
}71 solve(1
,top);
72for(int i=1;i<=top;++i)
73 ans[q[i].sum+q[i].num-1]+=q[i].num;
74for(int i=0;i"
%d\n
",ans[i]);
75return0;
76 }
BZOJ3262 陌上花開
description 有n朵花，每朵花有三個屬性 花形 s 顏色 c 氣味 m 又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花a比另一朵花b要美麗，當且僅當sa sb,ca cb,ma mb。顯然，兩朵花可能有同樣的屬性。需要統計出評出每個等級的花的數量。...
BZOJ3262 陌上花開
description 有n朵花，每朵花有三個屬性 花形 s 顏色 c 氣味 m 又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花a比另一朵花b要美麗，當且僅當sa sb,ca cb,ma mb。顯然，兩朵花可能有同樣的屬性。需要統計出評出每個等級的花的數量。...
BZOJ 3262 陌上花開
話說這是一道許可權題，如果我複製過來，bzoj不會打死我吧？hhh 大意就是給三維空間中的很多點，乙個點p x,y,z 的級別定義為x0 x y0 y z0 z的任意點p0 x0,y0,z0 的數量，求每種級別的點各有多少種。看過一道二維的這樣的題目，當時想的是直接排序然後用bit 樹狀陣列 秒掉，...