- 博客(3)
- 收藏
- 关注
RSS订阅原创 AcWing3729.改变数组元素(两种方法 差分/区间维护)
给区间（ l ，r ）的值都加上 c ，也就是 b [ l ] + = c , b [ r + 1 ] - = c;a [ i ] 大于等于 目前的数组的长度 就相当于使 （ 1 ， i ）这个区间的值全变为 1。不断向前扫描，更新 l 和 r， 并且判断扫描到位置能否变为 1，如果可以，就变为1。如果 a[i] 等于 k，就把 a[i] 和 a[i] 前面一共 k 个数变为 1。其他情况时 则是使 （ i - x + 1 ， i ）的区间的值全变为1。a [ i ]为0不进行任何操作。
2023-02-16 21:57:50
383
1
原创 两种枚举方法Acwing3956.截断数组(枚举,前缀和) C++
给定一个长度为n的数组 a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？
2023-02-16 16:10:10
528
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人