园龄：3年6个月粉丝：3 关注：16

03 2022 档案

该文被密码保护。

0

0

0

CF 1057B DDoS 题解

摘要：思路前缀和，预处理出

r

$r$ 的前缀和

s

$s$ 后，只需用

s_{y} - s_{x - 1}

$s_y-s_{x-1}$ 就能得出

\sum_{y}^{i = x} r_{i}

$\sum^{i=x}_yr_i$ 的值。暴力枚举

l

$l$ 和

r

$r$ 的位置，若满足条件，则更新最大值。时间复杂度

O (n^{2})

$O(n^2)$ . 代码 int main() { n=fastio_read

35

1

0

随笔：50
文章：0
评论：4
阅读：6212

公告

昵称： Day_Dreamer_D
园龄： 3年6个月
粉丝： 3
关注： 16

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. accoders NOI #5047. 猜数游戏题解(1)

最新评论

1. Re:洛谷 P7971 [KSN2021] Colouring Balls 题解
query 函数： int query(int l,int r) { int res; cout<<"? "<<l<<' '<<r<<endl; cin>>res; return res; }...
--Day_Dreamer_D
2. Re:CF 835D Palindromic characteristics 题解
CF 上交的时候注意改一下 MAXN 的值。
--Day_Dreamer_D
3. Re:Codeforces 1057B DDoS 题解
若 $\LaTeX$ 不能正常显示，请刷新界面。
--Day_Dreamer_D
4. Re:洛谷 P4005 小 Y 和地铁题解
居然有人说这是 DFS 模板题，wtcl
--XiaoWuji