PKU2828 Buy Tickets [1WA 2AC][08.08.22]

 

Run ID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
3947011	slxg	2828	Accepted	28892K	1297MS	Pascal	1234B	2008-08-22 12:18:13
3947002	slxg	2828	Accepted	28892K	1360MS	Pascal	1254B	2008-08-22 12:16:19
3946963	slxg	2828	Wrong Answer			Pascal	1254B	2008-08-22 12:03:29

像猴子摘月亮一样 用到伟大的 时光倒流！！！

即从最后一个人的位置推起～

先把一个序列全搞成1～用过的就改成0

每次查找位置就是查找到第几个1的后面～

然后就用线段树拉～记录类似测度的数据～

查找的时候其实更像是bst找第k大的树～而那个测度就像是 size拉～

还有longint不要用成integer阿～

 

 

其实这道题就是用线段树实现快速定位～体现了线段树的灵活～