摘要: P1438 无聊的数列 分析 老规矩,先看操作 1 l r K D:给出一个长度等于 r-l+1 的等差数列,首项为 K,公差为 D,并将它对应加到 [l,r] 范围中的每一个数上。即令 \(a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r+K+(r-l) \t 阅读全文
posted @ 2022-05-07 21:50 艾特玖 阅读(82) 评论(0) 推荐(0)
摘要: P1471 方差 分析 数据结构的题目,我们直接来分析操作。 操作 1:1 x y k ,表示将第 x 到第 y 项每项加上 k,k 为一实数。 操作 2:2 x y ,表示求出第 x 到第 y 项这一子数列的平均数。 操作 3:3 x y ,表示求出第 x 到第 y 项这一子数列的方差。 操作一: 阅读全文
posted @ 2022-05-07 21:41 艾特玖 阅读(79) 评论(0) 推荐(0)
摘要: P6186 [NOI Online #1 提高组] 冒泡排序 分析 这题,我看了前几个题解,感觉跟我的写法都不太相同,所以我也说说我的写法。 首先我们需要探索一下每一轮冒泡排序会产生什么影响。 直接看一个例子就知道了。 原序列 5 3 6 1 2 4 数字对应的逆序数 0 1 0 3 3 2 原序列 阅读全文
posted @ 2022-05-07 17:35 艾特玖 阅读(70) 评论(0) 推荐(0)