pku2352-Stars 區(qū)間統(tǒng)計(jì),使用線段樹,也可用樹狀數(shù)組
pku2528-Mayor's posters 區(qū)間涂色問題,使用離散化+線段樹
pku1151-Atlantis 求矩形并的面積,用線段樹+離散化+掃描線
pku1177-picture 求矩形并的周長(zhǎng),用線段樹+離散化+掃描線
pku3264-Balanced Lineup RMQ問題,求區(qū)間最大最小值的差
pku3368-Frequent values 轉(zhuǎn)化為RMQ問題求解
posted on 2009-04-14 00:31
wyiu 閱讀(2000)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
POJ