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题，快推荐点好题，我再补充呗。
原文地址：https://www.cnblogs.com/hua-dong/p/8295924.html
时间： 2024-08-19 11:43:45