2025年12月4日
李超线段树
摘要： 李超线段树是一种用于在平面直角坐标系中，高效维护多个线段，并支持查询在某个横坐标 \(x\) 处，所有线段中纵坐标 \(y\) 的最大值（或最小值）的数据结构。 对于每个区间，维护完全在这个区间内的所有线段中， \(mid\) 处值最大（或最小）的线段。 插入线段时，像普通线段树一样将线段拆分成 \ 阅读全文
posted @ 2025-12-04 22:42 Link-Cut_Trees 阅读(7) 评论(0) 推荐(0)