摘要：
告知每次要插到第i个位置上，问最后它们的顺序是什么。这一题,不是考线段树,是考如何想出用线段树...思维很巧妙，倒过来做的话就能确定此人所在的位置....线段树每个结点有一个remain域,记录些线段还有多少个空位....开始时,叶结点的remain当然为1 Buy TicketsTime Limit : 8000/4000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 5Problem DescriptionRailway tick 阅读全文
