poj2828 Buy Tickets 线段树 单点修改

题意:

买票插队问题,有 N 个插队行为,告知每次要插到第 i 个位置上,问最后它们的顺序是什么。

这种题,要从最后开始倒推,比如最后一个,在第i个位置上,则他就是排在第i了。

线段树:存储一段区间还有多少个空位。(刚开始我存储的是一段区间已经确定了多少个位置了,然后tle了)

注意:数据给的不是他插在哪里,而是他插队时前面有多少个人,所以++,即为插在第i个位置上。

我是在查询的同时更新线段树。

奇怪的是,我按照n的范围开大一点点,然后re了,然后直接开大10倍后就ac了。

poj2828

 

你可能感兴趣的:(poj)