Home | Problems | Discuss | Login

  

思路

2822: Buy Tickets

imachang | 2017-11-02 16:06:39 | delete | edit
后来的具有优先权,也就是说最后来的一个一定能选择到它想要的位置。
我们选位置时,倒序进行,他们所选的位置,是当前空位的相对位置。
我们可以用线段树维护空位的个数。 

Please login to reply.