Sugewud

摘要： 大佬总结 数列分块入门 1 数列分块入门 2 可以对每一个块进行排序，用vector存储每一个块的信息 可以发现lowerbond的值恰好就是小于x的个数 数列分块入门 3 用set简直太方便！！比vector方便多了！！set可以自动排序，增加删除都很方便。 数列分块入门 4 多开一个sum数组。 阅读全文

摘要： Merchant 有n个物品，第i个物品有两个属性ki , bi，表示它在时刻x的价值为ki × x + bi . 当前处于时刻0，你可以选择不超过m个物品，使得存在某个整数时刻t, t ≥ 0，你选择的 所有物品的总价值大于等于S. 给出S，求t的最小值。 很容易想到几个物品加起来的时候，价值是一 阅读全文