2020年12月2日
李超线段树
摘要： 前言 T4正解李超线段树？不会，滚过来学 保留节目百度百科自学已被删除 讲解 貌似思路并不是很难的亚子 我们需要在线支持一下两个操作： 插入一条线段 给定$x_0$，询问当$x=x_0$时所有线段的最高点 我们可以使用权值线段树！ 对于每个区间，我们维护一个最优线段 1.插入 显然对于一个线段完全覆 阅读全文
posted @ 2020-12-02 16:55 皮皮刘 阅读(76) 评论(0) 推荐(0) 编辑