Sdywolf的博客

Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。题解这是典型的三维偏序的问题，可以套高级数据结构，当然，更简便的做法是用CDQ分治。什么是C

DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding two problems. He realizes now that the threshold for friendliness is a b

Description 对于序列A，它的逆序对数定义为满足i 题解 cdq分治. 将删除操作倒序看就是加入操作，然后就是一个经典的三位偏序问题了。 代码 #include<cstdio> #include<cstring> #include<algorithm> #define maxn 100006 #define maxm 50006 #...