跳到主要内容

洛谷 P4097 【模板】李超线段树 / [HEOI2013] Segment

在平面上在线维护若干条线段,支持两种操作:加入一条线段;查询所有线段中,在给定横坐标处纵坐标最大的线段编号。