摘要: 问题引入: 【洛谷P8218】 ## 题目描述 给定 $n$ 个正整数组成的数列 $a_1, a_2, \cdots, a_n$ 和 $m$ 个区间 $[l_i,r_i]$,分别求这 $m$ 个区间的区间和。 对于所有测试数据,$n,m\le10^5,a_i\le 10^4$ 最朴素的想法,就是对于 阅读全文
posted @ 2023-12-21 11:40 綾川雪絵 阅读(47) 评论(0) 推荐(0)
摘要: 插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法步骤: 将第一个数组元素视为有序元素,后面的数组元素视为一段无序序列。 从第二个元素开始,每个元素一直和前面的元素比较,如果待插元素比正在比较的元素小,那么把有序 阅读全文
posted @ 2023-12-21 10:55 綾川雪絵 阅读(23) 评论(0) 推荐(0)