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