2017年5月4日
POJ 2828 Buy Tickets （线段树 || 树状数组）
摘要： 题目大意 一些小朋友在排队，每次来一个人，第i个人会插到第x个人的后面。权值为y。保证x∈[0,i 1]。 按照最后的队伍顺序，依次输出每个人的权值。 解题分析 好气吖。本来是在做splay练习，然后发现这道题用splay写T掉了，可能是我的splay常数太大了吧。~~要不要考虑去学一下自顶向下建树 阅读全文
posted @ 2017-05-04 21:44 rpSebastian 阅读(209) 评论(0) 推荐(0) 编辑