10 2022 档案

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