摘要: 差分数组学习笔记 差分数组的主要应用场景是对原始数组的某个区间的元素进行增减。例如有一个数组nums,我们需要对nums[2...6]进行+3的操作,对nums[5...8]进行-4的操作,进行多次操作后获得nums数组的值,一般思路即写多个for循环,对目标区间不断进行增减操作,最终得出数组的值, 阅读全文
posted @ 2022-10-11 21:06 ynuiotspx 阅读(98) 评论(0) 推荐(0)
摘要: Day1 2022.10.9 昨天在菜鸟教程上学习了c++的基本语法,今日准备着手开始学习算法,在labuladong公众号上开始按顺序学习,今天首先学习了前缀和数组。 前缀和 首先写出前缀和代码框架,之前总觉得框架自己理解不了,做了几道题之后方才了解框架的重要性 class PrefixSum{ 阅读全文
posted @ 2022-10-10 10:09 ynuiotspx 阅读(185) 评论(0) 推荐(0)
摘要: 修改为自己的对应版本3.5.2与5.4.1 阅读全文
posted @ 2022-04-01 10:24 ynuiotspx 阅读(27) 评论(0) 推荐(0)