摘要： 一、李超树概念：一种维护平面上若干直线，支持查询覆盖某个点的最高/最低直线的线段树. 原理：维护直线（建立在线段树、树链剖分的基础上）二、左偏树（可并堆）前置知识：外结点:左子树或右子树为空的结点 距离:左偏树种... 阅读全文