POJ 2828Buy Tickets

POJ 2828html 题目大意是说有n个插入操做，每次把B插入到位置A，原来A之后的所有日后移动1,球最后的序列ios tree里保存的应该是这整个区间还有多扫个位置能够插入数据，那么线段树里从后往前扫描依次插入数据post 好比如今吧B插入到A位置，若是整个区间左侧还有<A个位置能够插入数据，那么就只能将其放到整个区间的右侧，递归下去就能够了ui 1 void update(int k,

>>阅读原文<<