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