StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

zc大人我错了!
——wjd

随笔分类 -  AcWing算法基础课二刷

摘要:原题链接 定义差分数组b[],其中b[i]=a[i]a[i1] ax=i=1xbi 更改a[l r], 只要更改b[l1]b[r]即可, 最后要对b[]数组做一次前缀和得到之前的a[] #include <bits/ 阅读全文
posted @ 2022-12-20 19:04 StkOvflow 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问,每个询问输入一对 l,r。 对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 nm。 第二行包含 n 个整数,表示整数数列。 接下来 m 行,每 阅读全文
posted @ 2022-12-20 16:22 StkOvflow 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1  109 范围内),表示整个数列。 输出格式 输出共一 阅读全文
posted @ 2022-12-20 15:32 StkOvflow 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 nk。 第二行包含 n 个整数(所有整数均在 1109 范围内),表示整数数列。 输出格式 输出一个整数, 阅读全文
posted @ 2022-12-20 15:28 StkOvflow 阅读(21) 评论(0) 推荐(0) 编辑
摘要:AcWing 785.快速排序 ——梦开始的地方 题目描述 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 $1\ \sim\ 10^{9 阅读全文
posted @ 2022-12-20 15:26 StkOvflow 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示