PrincessQi @ 2019-06-25 19:50:55
问题描述：
在海洋中，有食肉类的鱼和食草类的鱼，某种食肉类的鱼捕食食草类的鱼当且仅当自己 的体重大于对方。
现在给出两类鱼各自的体重，求有多少对捕食关系。
输入格式：
每组测试数据有三行。 第一行有两个整数 m，n(1<=m,n<=20000)，分别代表食肉类的鱼的种类数和食草类的鱼 的种类数。 第二行 m 个数，第三行 n 个数，代表各自的体重。
输出格式：
一个整数，表示有多少对捕食关系。
输入样例：
5 3 8 1 7 3 1 3 6 1
输出样例：
7
by RiverFun @ 2019-06-25 19:56:00
@Dr冯 先对食草鱼进行排序，然后再二分
by juju @ 2019-06-25 20:32:43
@Dr冯 ???
by lrj124 @ 2019-06-25 21:24:29
@Dr冯 直接动态仙人掌图上基于完全可持久化后缀全局平衡树维护的按操作序分治的分支定界启发式带花树上下界最小费用流最后输出两点曼哈顿距离
by PrincessQi @ 2019-06-27 12:21:29
@Steve_braveman 谢谢
by PrincessQi @ 2019-06-27 12:21:41
@lrj124 毒瘤
by PrincessQi @ 2019-06-27 12:21:53
LRJAKIOI