2021年11月27日

算法基础之前缀和

摘要： 前缀和 我们先从题目来插入 首先 输入用例为： 6 11 2 3 4 5 62 4表示的是输入6个数并进行1次查询然后是6个数最后查询是从第2到第4个的和，输出变化后的数列 遇到这种题目 暴力破解可以，直接for循环从i=2，i<=4就行 但是如果数列比较大而查询的次数又比较多，别如10个数查询50 阅读全文

posted @ 2021-11-27 20:16 LonelinessKid 阅读(86) 评论(0) 推荐(0)

算法基础之差分

摘要： 差分 我们同样先从题目来插入 首先 输入用例为： 6 11 2 3 4 5 62 4 1表示的是输入6个数并进行1次查询然后是6个数最后查询是从第2到第4个的数每个加1，输出变化后的数列 背景知识： 上次我们在前缀和时，讲了遇到这种题目 暴力破解可以，直接for循环从i=2，i<=4就行， 但是如果 阅读全文

posted @ 2021-11-27 20:14 LonelinessKid 阅读(121) 评论(0) 推荐(1)

导航