2024年3月20日
李超线段树
摘要： 模板题 动态添加线段，求某个 \(x\) 对应的 \(y\) 最大是多少，且对应哪条直线。 因为 \(x\) 比较小，考虑在 \(x\) 轴上建立线段树。把每个线段写成 \(y=kx+b\) 的解析式形式并求出它的定义域 \([l,r]\)，每条线段就可以看作是一个应用在 \([l,r]\) 上的区 阅读全文
posted @ 2024-03-20 21:41 FLY_lai 阅读(55) 评论(1) 推荐(0)