2019年9月24日
D. Restore Permutation 树状数组+二分
摘要： D. Restore Permutation 题意：给定n个数a[i]，a[ i ]表示在【b[1]，b[i-1]】这些数中比 b[i]小的数的和，要你构造这样的b[i]序列 题解：利用树状数组 求比b[i]小的数的和，在从大到小二分枚举最大的一个数x,使得左边小于x的所有数的和小于等于a[i]，v 阅读全文
posted @ 2019-09-24 21:16 知道了呀~ 阅读(221) 评论(0) 推荐(0) 编辑