CF1320C World of Darkraft: Battle for Azathoth(线段树 + 尺取法 + 二分答案)
Description有nnn把剑mmm个盾,每个剑有攻击值每个盾用防护值,剑和盾都有花费。有ppp个怪,每个怪有攻击力和防御力。打败一个怪需要你的剑的攻击值严格大于怪的防御力,你的盾的防御值严格大于怪的攻击力。打败一个怪可以获得对应的收益。你只能买一把剑和一个盾。求打败所有能打的怪后最大的收益,可能为负。1≤n,m,p≤2×1051\leqn,m,p\leq2\times10^51≤n,m,p≤