要知道某个数的最高位,其实就是要知道它对数的小数部分,于是可以想到维护对数的和.
loj2306题解
这题面写得有毒……应该理解为对于第$i$种蔬菜,有$x _i$个单位只能在第一天卖,有$x _i$个单位只能在第二天结束前卖,以此类推. 也就是说,说你把当天结束本来要变质的蔬菜卖了,那天就不会有蔬菜变质了.
这不是开始,也远未结束
这题面写得有毒……应该理解为对于第$i$种蔬菜,有$x _i$个单位只能在第一天卖,有$x _i$个单位只能在第二天结束前卖,以此类推. 也就是说,说你把当天结束本来要变质的蔬菜卖了,那天就不会有蔬菜变质了.