会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PPL
博客园
首页
管理
随笔分类 -
数据结构---李超线段树
[NOI2007] 货币兑换
摘要:不错,不错,能偷懒绝不多做。
阅读全文
posted @
2021-02-23 09:54
皮皮刘
阅读(127)
评论(0)
推荐(0)
李超线段树
摘要:前言 T4正解李超线段树?不会,滚过来学 保留节目百度百科自学已被删除 讲解 貌似思路并不是很难的亚子 我们需要在线支持一下两个操作: 插入一条线段 给定$x_0$,询问当$x=x_0$时所有线段的最高点 我们可以使用权值线段树! 对于每个区间,我们维护一个最优线段 1.插入 显然对于一个线段完全覆
阅读全文
posted @
2020-12-02 16:55
皮皮刘
阅读(88)
评论(0)
推荐(0)
公告