摘要: 哎我好菜啊 从来没打过表的萌新这次想打个表结果打太多了长度超限了(后来发现根本没必要打表) 我是分割线 A.矩形 给定一个2*n的矩形,每个位置有一个正权值,你要把它恰好分成m个矩形,使得所有矩形的和的最大值最小并求出最小的最大值。 n<=100000 m<=100 题解: 首先很显然m只是一个附加 阅读全文
posted @ 2017-02-27 22:39 FallDream 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个点的高度,支持修改和求高度大等于给定的值的连续的段数量。n<=100000 题解:段数=大等于高度的数量-相邻两个数的较小值大等于高度的数量。线段树或者树状数组 复杂度nlogn 提答题乱搞大概50分,34题都不会 阅读全文
posted @ 2017-02-27 20:18 FallDream 阅读(363) 评论(0) 推荐(0) 编辑