POJ 2828Buy Tickets

POJ 2828html 題目大意是說有n個插入操做，每次把B插入到位置A，原來A之後的所有日後移動1,球最後的序列ios tree裏保存的應該是這整個區間還有多掃個位置能夠插入數據，那麼線段樹裏從後往前掃描依次插入數據post 好比如今吧B插入到A位置，若是整個區間左側還有<A個位置能夠插入數據，那麼就只能將其放到整個區間的右側，遞歸下去就能夠了ui 1 void update(int k,

>>阅读原文<<