2018年8月11日
SPOJ - Ordering the Soldiers (树状数组+二分)
摘要： 题目链接 题意： 原题给的背景太繁琐，直接简化一下； 给定一个序列 $A$ , 其中 $A[i]$ 表示 $i$ 之前有多少个比当前数大，现在求原序列，序列值为 $1...n$； 思路： 倒序还原，查询当前未使用的数字中的 第 $k$ 大 是多少，用树状数组维护当前值是否被使用，二分查询 第 $k$ 阅读全文
posted @ 2018-08-11 19:27 windystreet 阅读(194) 评论(0) 推荐(0) 编辑