O(n*logn)可解 从大到小枚举height,然后二分上下界,分别统计该组内属于A,B的个数(a,b)(可预处理)，然后拿a*b*w (w=该组height-该组上下界height最大值)。如果该height已被之前统计过，跳过即可
欢迎大家探讨~

• Re:O(n*logn)可解 枚举height+二分上下界 (16) Aliange 2014-12-20 17:24:20
  • it reminds me suffix array when I see height. (45) yygy 2014-12-20 21:53:51