Description 有n朵花,每朵花有三个属性:花形(s)、颜色©、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N <= 100,000, 1 <= K <

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3262 题目大意 给定三维点对(xi,yi,zi)若两个点对存在xi<=xj,yi<=yj,zi<=zj则称点i<j,询问每个点前有多少点 给定三维点对(x_i,y_i,z_i)若两个点对存在x_i<=x_j,y_i<=y_j,z_i<=z_j则称点i<j,询问每个点前有多少点 题解

三维的有序 第一维排序 第二维CDQ 第三维树状数组  注意要把完全相同的两个点合在一起 他们都互相比对方美丽 #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<queue>#define SF scanf#define PF printf#define lowbit(

Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1 <= N <= 100,0