2022 年 1月 5 日随笔档案 - Refined_heart

摘要： CF631E Product Sum

Solution:

$\text{Solution:}$ 考虑转化操作，显然有，设从

i

$i$ 转移到

j,

$j,$ 若

i > j

$i>j$ 贡献则为

s_{i - 1} - s_{j} - (i - j) \times a_{i}, s_{i} = \sum_{i = 1}^{n} a_{i}

$s_{i-1}-s_{j}-(i-j)\times a_i,s_i=\sum_{i=1}^n a_i$ 如果 \(i<j\ 阅读全文

posted @ 2022-01-05 17:44 Refined_heart 阅读(63) 评论(0) 推荐(0) 编辑

摘要： CPU监控

Solution:

$\text{Solution:}$ 观察到有区间加以及区间覆盖，而询问历史最大值是一个相对棘手的问题。观察到没有区间最值操作。考虑按照时间轴来下传标记：记录

c o v [0], a d [0]

$cov[0],ad[0]$ 表示当前的覆盖、加法标记，

c o v [1], a d [1]

$cov[1],ad[1]$ 表示自从上次下传标记以来到现阅读全文

posted @ 2022-01-05 12:40 Refined_heart 阅读(104) 评论(0) 推荐(0) 编辑

昵称： Refined_heart
园龄： 5年11个月
粉丝： 13
关注： 6

2025年3月

日

一

二

三

四

五

六

Refined_heart