在刷题的单身狗很开心

2023河南萌...

c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / 2023河南萌新联赛第（八）场（共1篇）

小分分

题目链接：B-小分分_2023河南萌新联赛第（八）场：南阳理工学院 (nowcoder.com) 本题要求所有好点的覆盖情况之和，已知好点的范围是1~5e5，从题上而言直接开一个5e5+1的数组来记录每一次之后的情况，然后对每一个数的情况进行相加即可。但由于这样做就将复杂度提升到了O(...

C++ 前缀和

2023-08-31

1 329