网站首页
编程语言
数据库
系统相关
其他分享
编程问答
下放
2024-07-05
李超线段树 学习笔记
问题引入:在一个平面内,有\(n\)次操作,这些操作分为\(2\)种:第一种是在平面内加入一条线段;第二种是给定一个\(k\),查询直线\(x=k\)与这些线段交点的最大值。(强制在线,\(n\le10^5,1\lex\le39989,-10^9\ley\le10^9\))求这种用区间覆盖的问题,一般我们会想到线段树。但是一般