摘要：原题链接 定义差分数组b[]，其中$b[i] = a[i] - a[i - 1]$ $a_{x} = \sum_{i=1}^{x}b_{i}$ 更改$a[l~r]$, 只要更改$b[l-1]$和$b[r]$即可, 最后要对$b[]$数组做一次前缀和得到之前的$a[]$ #include <bits/ 阅读全文

摘要：题目描述 输入一个长度为 $n$ 的整数序列。 接下来再输入 $m$ 个询问，每个询问输入一对 $l, r$。 对于每个询问，输出原序列中从第 $l$ 个数到第 $r$ 个数的和。 输入格式 第一行包含两个整数 $n$ 和 $m$。 第二行包含 $n$ 个整数，表示整数数列。 接下来 $m$ 行，每 阅读全文

摘要：题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1\ \sim\ 10^{9}$ 范围内），表示整个数列。 输出格式 输出共一 阅读全文

摘要：题目描述 给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数（所有整数均在 $1 \sim 10^9$ 范围内），表示整数数列。 输出格式 输出一个整数， 阅读全文

摘要：AcWing 785.快速排序 ——梦开始的地方 题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1\ \sim\ 10^{9 阅读全文