摘要：
题目 题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为 $4$ $5$ $1$ $3$ $2$， 那么这个序列的逆序数为 $7$，逆序对分别为 (4, 1), (4, 3), (4, 阅读全文
posted @ 2022-06-22 23:32
空白菌
阅读(41)
评论(0)
推荐(0)
摘要：
题目 题目描述 给你一个长度为 $n$ 的序列，求序列中第 $k$ 小数的多少。 输入描述 多组输入，第一行读入一个整数 $T$ 表示有 $T$ 组数据。 每组数据占两行，第一行为两个整数 $n,k$ ，表示数列长度和 $k$ 。 第二行为 $n$ 个用空格隔开的整数。 输出描述 对于每组数据，输出 阅读全文
posted @ 2022-06-22 23:02
空白菌
阅读(126)
评论(0)
推荐(0)
摘要：
题目 题目描述 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： $$ f[i] = \left{ \begin{array}{l} 0 ,& i = 0\ 1 ,& i=1\ f[i/2]+f[i%2],& i\geq 2 \end{array} \right. $$ 阅读全文
posted @ 2022-06-22 22:01
空白菌
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号