浅汐_

分类

未归档(2) 算法学习(1) 题解(1)

/ 注册

全部文章（共2篇）

周赛60 D题

*题目描述 * 这天，n 位小朋友聚在一起吹牛，他们每个人手里都有一定数量的小星星，为了方便统计，我们使用a 1 ,a 2 ,…,a n 来表示。小小歪吹牛到，从我们几个人中挑出几个来，手里的小星星数量全部加起来，可以表示出 𝑛 n 以内的任意一个正整数！小小龙认为小歪错了，但是他...

C++

2024-10-16

1 26

一维前缀学习

一维前缀和：简单来讲就是求前原数组前n个元素的总和，在处理L,r范围的数据总合，我们不可能总是每次都去循环求总合，时间复杂度不允许。 ** 推导：递推公式：** sum[ i ] = arr[i − 1]+sum[ i − 1 ] 此时我们多开一个内存的意义就可以体现出来了，当我们求第一个元素数组的...

C++

2024-10-15

1 30