众所周知，李超线段树是一类在二维平面上维护最值线段的线段树，某些情况下具有着和动态凸包相类似的功用……

Latium省的Genoa是亚平宁半岛西海岸北端的一片土地，自然资源丰富，却无人居住。你受到罗马执政官Caesar的委任，前往Genoa建立新的城市…..

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说，它就是一种把“树”映射成“链”的想法。而对于“链”，我们能进行很多处理，诸如挂上线段树，维护前缀和之类。通过这些优秀的数据结构，我们就可以很好的解决有关树上路径的诸多问题……

二维线段树（线段树套线段树）……

矩阵面积并问题：扫描线法+线段覆盖……