2015年8月15日

POJ_2828_Buy Tickets

摘要: 题意:插队问题; 2016.5.20,复习这道题。 总结:线段树基础不牢,建树,更新尚不熟悉,注意加强理解记忆。 主要理解:(单点更新,逆序插入) 发生插队时,前面的队伍是连续没有空位的,即pos:2,1,这种情况不会出现,至少应该为pos:1,2,1 插入顺序是逆序的(最后插入的val的位置不会再 阅读全文

posted @ 2015-08-15 11:33 JASONlee3 阅读(259) 评论(0) 推荐(0)

导航