2020年10月15日
POJ2828 Buy Tickets(线段树二分)
摘要： 题目链接 #题目大意 有n个人,依次给出这n个人进入队列时前面有多少人p[i],和它的权值v[i],求最终队列的权值序列。 #解题思路 用线段树维护一个数组，最初全是1，代表每个位置有没有人。从后往前推，最后一个人的位置肯定是他最终的位置，然后把他删去，那么消去了最后一个人的影响，倒数第二个人的位置 阅读全文
posted @ 2020-10-15 07:39 shuitiangong 阅读(144) 评论(0) 推荐(0) 编辑