
倍增
timidcatt
永远不要放弃战斗
展开
-
Box Fitting CodeForces - 1498B
思路因为笑得长方形放置的选择比大的要多,所以我们可以从大到小考虑,在储存长方形的宽时,可以只记录2的i次幂的出现次数,然后从最高次幂开始向下遍历,当前的长方形装不下一层了,就加一层。题目大意有n个长为2的幂的长方形,现在要把他们装进一个长为w的容器内,不能旋转,至少要装几层。...原创 2022-07-22 19:47:54 · 164 阅读 · 0 评论 -
Balanced Lineup POJ - 3264
3264 -- Balanced Lineup题目大意:给出一个长度为n的数组,从中任取一个连续的子串,问子串内的最大值和最小值的差是多少。思路:因为询问次数是1e5级别,所以需要提前打好ST表,一个rmq数组维护最大值,另一个维护最小值,询问时求差即可。............原创 2022-07-12 15:49:17 · 203 阅读 · 0 评论