- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 poj 2828 Buy Tickets
题目的意思是给出一些人插队的顺序，求出最后插完的队列结果 可以用反向推到的方法，最后一个插入的点，前面有pos[n-1]个座位，以此类推 可以想到用线段树的方法记录一个线段的座位的个数，不断地更新线段树 顺便介绍一个线段树的文章：http://www.notonlysuccess.com/index.php/segment-tree-complete/ #include #include
2013-06-05 00:50:07
615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人