【整理】線段樹30題

1，poj 1151 Atlantis： 求矩形面積並。

2，poj 1177 Picture： 求矩形輪廓的周長。

3，poj 1389 Area of Simple Polygons ：同第一題。

4，poj 1823 Hotel ：線段樹線段的插入刪除求線段樹中最長的線段長度

5，poj 2104 K-th Number：線段樹維護歸併排序樹+三次二分查找   （區間第k大 ，主席樹也行，前者能夠練習試一下）。

6，poj 2155 Matrix ：求二維平面的矩形信息，二維線段樹，或者二維樹狀數組。

7，poj 2299 Ultra-QuickSort：  求逆序對，事實上，線段樹能夠求逆序對，還能夠求最長上升子序列。

8，poj 2352 Stars ： 線段樹入門題。

9，poj 2482 Stars in Your Window ： 掃描線 +離散化 +線段樹。

10，poj 2528 Mayor's posters ：線段樹染色問題。

11，poj 2761 Feed the dogs ：區間第k大。

12，poj 2777 Count Color：線段樹染色問題，顏色少，用二進制表示便可，上傳的時候並一下便可；顏色多了咱們也能夠用bitset的並搞定。

13，poj 2823 Sliding Window ：線段樹解決滑動窗口問題。

14，poj 2828 Buy Tickets：逆序便可。

15，poj 2886 Who Gets the Most Candies?：約瑟夫環的升級版本（*）

16，poj 3264 Balanced Lineup: 求RMQ

17，poj3277 City Horizon：set+pair構造線段樹（*）

18，poj 3468 A Simple Problem with Integers ：會lazy標記便可。

19，poj 3667 Hotel ：線段樹區間處理（*）

20，poj 3695 Rectangles ：矩形面積並。

21，hdu 1255 覆蓋的面積 ：求覆蓋兩次以上部分的面積並。

22，hdu 3642 Get The Treasury： 求三維的面積並。

23，spoj 375 Query on a tree：  求樹上兩點間最大邊權 樹剖+線段樹

24，hihocoder 1046 : K個串 ：統計全部連續序列，求出其不重複數值和，求第k大。（*）

25，CF 915E ： Physical Education Lessons，動態的處理線段樹。 （*）

 

mama，說好的30題，快推薦點好題，我再補充唄。