摘要:
11.Acwing基础课第795题-简单-前缀和 题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问,每个询问输入一对 l,r。 对于每个询问,输出原序列中从第 l个数到第 r个数的和。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数,表示整数数列。 接下来 m 阅读全文
摘要:
2.Acwing基础课第786题-简单-第k个数 题目描述 给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含整数 n 和 k。 第二行包含 n 个整数(所有整数均在1~范围内),表示整个数列。 输出格式 输出一个整数,表示 阅读全文