会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年6月12日
Luogu4069 SDOI2016 游戏 树链剖分、李超线段树
摘要: "传送门" 每一次加的是一个一次函数,一些呈一次函数的线段求最小值,显然用到李超线段树。 然后把维护序列的李超线段树强行上树,就直接套上树剖就可以了。 至于李超树如何区间查询,因为一次函数线段的最小值一定会取在两端,所以对于每一个点维护它和它的子树中所有线段的最低点,递归的时候如果当前区间被询问区间
阅读全文
posted @ 2019-06-12 14:26 cjoier_Itst
阅读(248)
评论(6)
推荐(0)
编辑
公告