先打波广告:QuartZ_Z - 博客园,这是蒟蒻的博客,我更经常会在这里更新,欢迎各位大佬莅临。这篇博客也是从我自己的博客里复制过来并稍做修改得到的。 〇、引言 在今年ACM-ICPC题解中,提到了F题可以使用可持久化李超线段树解决。然而。。"We have no idea what is Li-chao segment tree"。。那么,这个许多外国人都没有听说过的李超线段树是什么呢? 一、算法介绍 李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构。它常被用来处理这样一种形式的问题:给定一个平面直角坐标系,支持动态插入一条线段,询问从某一个位置向下...