会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大便太
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2018年8月1日
[CodeChef - STREETTA] The Street 李超线段树
摘要: 大致题意: 给出两个序列A,B,A初始为负无穷,B初始为0,有三种操作 1、在A上区间[u,v]上加一个等差数列,取与原本A序列的最大值。 2、在B上区间[u,v]上加一个等差数列。 3、给出一个点X,询问A[X]+B[X]的值。 学习一个李超线段树就ojbk了,对于每次加入的等差数列,可以转化为y
阅读全文
posted @ 2018-08-01 22:31 大便太
阅读(289)
评论(0)
推荐(0)
编辑