Processing math: 100%

随笔分类 -  数据结构---李超线段树

摘要:不错,不错,能偷懒绝不多做。 阅读全文
posted @ 2021-02-23 09:54 皮皮刘 阅读(106) 评论(0) 推荐(0) 编辑
摘要:前言 T4正解李超线段树?不会,滚过来学 保留节目百度百科自学已被删除 讲解 貌似思路并不是很难的亚子 我们需要在线支持一下两个操作: 插入一条线段 给定x0,询问当x=x0时所有线段的最高点 我们可以使用权值线段树! 对于每个区间,我们维护一个最优线段 1.插入 显然对于一个线段完全覆 阅读全文
posted @ 2020-12-02 16:55 皮皮刘 阅读(80) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示