Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Farewell?
博客园
首页
新随笔
联系
订阅
管理
01 2023 档案
lg8945题解
摘要:考虑一个20分的
O
(
n
2
)
做法:枚举答案区间
[
l
,
r
]
,那么显然要把尽可能多的1填入
[
l
,
r
]
。使用前缀和计算
[
l
,
r
]
中
0
的个数,那么填入后的价值可以
O
(
1
)
计算。 然后区间内非
0
的数的和也可以
O
(
1
)
计算 考虑优化这个做法:设
g
i
表示以
i
为右端点时,最
阅读全文
posted @
2023-01-30 12:10
celerity1
编辑
lg4891题解
摘要:事实上这道题并不需要使用分块即可做出。 定义数组
d
:当
b
i
>
c
i
,
d
i
=
0
否则
d
i
=
1
。 容易发现
d
i
只会变化
O
(
n
)
次,因为变大B数组的一个数会让最多一个
1
−
>
0
,变大
A
数组中的一个数会让若干个
0
−
>
1
。 考虑1~n中每一个下标
i
,显然它经历的$0->
阅读全文
posted @
2023-01-03 16:04
celerity1
编辑
公告
点击右上角即可分享