2015年9月30日
hdu 5493 （树状数组）
摘要： 题意：在一个队列中，你知道一个人在他左边或者右边比他高的人的个数，求字典序最小的答案 思路：先将人按 矮-->高 排序，然后算出在每个人前面需要预留的位置。树状数组（也可以线段树）解决时，先二分查找合适的位置，如果合理则标记，每次查找时 枚举的人数 - 前面已占的人数 = 可预留位置 判断分别在它左 阅读全文
posted @ 2015-09-30 01:21 Przz 阅读(177) 评论(0) 推荐(0) 编辑