清楚少女ひなこ

摘要： 贪心 + 模拟 预处理出最便宜的原材料价格，然后用map储存每种价格的电脑数量。 这里因为每个月价格都在变化，所以可以用相对价格，也就是减去一个sigema(e\[i])。 每次选择最小的卖，统计贡献，最后如果超出库存，反着删除即可（相当于没有生产这些电脑） 阅读全文

摘要： 线段树 和BZOJ那道楼房重建有点像，用线段树维护两个值：可以摘的苹果和区间最大值。 每次pushup的时候左子树是肯定能够算的，剩下的算右子树就好了。 右子树的最大值如果小于左子树，那么贡献是0。 否则，看右子树的左子树，如果右子树的左子树最大值小于原左子树，那么答案一定在右子树的右子树，递归寻找 阅读全文