Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

bzoj 5144: [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?

Description

今天真是多谢你了
让我体验了许多美好
我留下了如同美梦一般的回忆 不过时间到了
最后我还想拜托你一件事
希望你可以把我忘掉

在自己消失之前
心怀不想消失的愿望
希望让某个人记住我
希望能留下羁绊
我这么希望着,又有什么不可以的吗

香香甜甜的,真好闻
看起来很好吃

我遵守了...
约...约定
我非常...非常努力哦...

欢迎回来,珂朵莉
珂朵莉给了你一个长为n的序列a,有m次操作
1.把区间[l,r]内所有数都加上x
2.查询区间[l,r]内的最大子段和,可以不选数

Input

第一行两个数n,m
第二行n个数表示序列a
后面m行
1 l r x : 把区间[l,r]内所有数加上x
2 l r : 查询区间[l,r]的最大子段和
1 <= n , m <= 100000 , | ai | <= 2000000000 , 0 <= x <= 1000000
共15组数据

Output

对于每个询问,输出一个数表示答案

Sample Input

5 5

-2 -3 -3 -3 -3

2 1 5

1 2 4 4

2 1 5

1 2 3 1

2 3 3

Sample Output

0

3

2

想说的话

注意看上面我自己的介绍
没错我最喜欢的番没有之一!!!!!
昨天在空间里发的说说
这就是爱情的力量
换个主人公换个题面我都不可能有这种动力
二阶堂真红宇宙第一
珂朵莉天下第一好了
正好赶上在外面集训 luogu就是卡不过去


他们都跟我说你要是真爱珂朵莉你就卡过去
一个小时之后我卡过去了
顶着luogu打卡结果忌学习珂学卡过去的
没错这就是爱情
上次这样还真就是做5143的时候
还有就是我得上几张珂朵莉美图对吧
(当然了我博客背景算一张)

题解

险些忘了正事
这个题想知道子段和就是常规操作
lmax,rmax,bmax
就是左端,右端,整段最大值
左端右端可以半平面交维护 发现斜率大于0 感觉挺好的
整段可以维护一个下凸壳直接干
这三个值用线段树维护
最核心的是分块
每块维护线段树
出题人原话:
我感觉其实另一个重要的性质是分块维护线段树每次重构节点size的和是sqrtn
这个之前一直没见过的性质
加上非常非常非常非常非常非常优秀的卡常技巧
你就过了

代码

太丑了不放了
CSDN有位神犇代码看起来非常棒
自行搜索吧

写在最后

こんなにも、たくさんの幸せをあの人に分けてもらった
だから、きっと
今の、私は
谁が何と言おうと
世界一番幸せな女の子だ

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏