Intel Code Challenge Elimination Round D Generating Sets(贪心+线段树)

来源:互联网 发布:淘宝助理安装数字证书 编辑:程序博客网 时间:2024/06/06 08:26

传送门:D Generating Sets


题意:定义每个数x都可以由x/2得到,给定一个数列ai,要求输出能得到ai的bi,并使bi的最大值最小。

思路:每次用最大值除2,直到不能除为止。。可以用线段树维护最大值。。


贴代码

0 0
原创粉丝点击