bzoj 3262 ：陌上花开 （cdq分治 三维偏序）
题目描述：有n朵花,每朵花有三个属性:花形(s)、颜色©、气味(m),用三个整数表示。
现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。
定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。
显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。
Input
第一行为N,K (1 <= N <= 100,000, ...
原创
2019-05-22 09:26:36 ·
187 阅读 ·
0 评论
关注
分享
扫一扫