摘要:
问题引入: 【洛谷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)

浙公网安备 33010602011771号