采油
给你一堆水平线段，问一条斜线最多能穿过的线段的长度和
首先考虑枚举两点的连线：因为任何一条符合最大值的线都可以通过平移和旋转归到两个端点上。
枚举每个点 i 枚举每条线，并把 i 与线的端点的斜率算出来 ， 差分 ， k1(小的k）处+线段长，k2+1(大的k)处-线段长 前缀和算出来
lcp 见笔记本
学姐好巨好巨%%%
学姐太巨了！！！
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】