统计 第114页

题意:给定一个矩形,每次可以横向切割或纵向切割,求每次切割完后所有矩形的最大面积 思路:最大矩形的面积 = 最大的w * 最大的h,所以可以键两棵线段树,一棵维护最大的w,一棵维护最大的h,以维护最大的w为例: 我们可以把W - 1个划分点作为线段树的叶子,每个点如果被划分就设为1, 没有划分设为0,那么最长的w就是线段树统计出的最长的连续0的个数+1. 因为最长连续0不符合区间加法,所以要对线段...

特别声明: 版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。