pku2352-Stars 區(qū)間統(tǒng)計,使用線段樹,也可用樹狀數(shù)組
pku2528-Mayor's posters 區(qū)間涂色問題,使用離散化+線段樹
pku1151-Atlantis 求矩形并的面積,用線段樹+離散化+掃描線
pku1177-picture 求矩形并的周長,用線段樹+離散化+掃描線
pku3264-Balanced Lineup RMQ問題,求區(qū)間最大最小值的差
pku3368-Frequent values 轉(zhuǎn)化為RMQ問題求解


