Gravatar
数声风笛ovo
积分:963
提交:251 / 537
出题人⑧要命了?加急名单预定!

Gravatar
rvalue
积分:720
提交:213 / 573
回复 @萌萌的叶子姐的脑残粉 :
然而sxysxy泥用白色字体让背景偏暗的人都没有选择的余地了啊=。=直接显示出来了
正确做法是用labe=inverse以及color=black【逃

Gravatar
sxysxy
积分:2491
提交:603 / 1120
回复 @Margatroid :
不错哟,可以尝试一下,只维护区间和,没有可持久化特性的的数据结构来优化转移。
提示:每个决策,用到的子问题的"宽度"是固定的。

Gravatar
Ostmbh
积分:3339
提交:800 / 1604
C2H6

Gravatar
kZime
积分:1105
提交:334 / 677
主席树 ,线段树, zkw, 树状数组
卡常卡常卡常卡常

Gravatar
sxysxy
积分:2491
提交:603 / 1120
下面是题解:(白色的字体,选中即可看到)
维护一个滑动矩形内的权值和,这个矩形的宽度是固定R-L+1的,因此我们把矩形 [i-R, i-L] 这一段直接合并了就好了,然后 一般的线段树/树状数组 就可以维护了,并不需要可持久化数据/树套树等。

Gravatar
JustWB
积分:619
提交:222 / 519
起初40行的地方没有膜于是溢出了0.0

Gravatar
HeHe
积分:1196
提交:426 / 866
前几次智障一样的错误没1A。。
让我去冷静冷静。。。

Gravatar
kZime
积分:1105
提交:334 / 677
第一发主席树

Gravatar
sxysxy
积分:2491
提交:603 / 1120

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
眼残把n看成1e4……话说sxy写的常数好大啊……

Gravatar
sxysxy
积分:2491
提交:603 / 1120
这里评测机跑得比原题地址的oj快,时限稍微限制紧一些。