灰色的人的博客

题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L > 0) 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。 限制：n是...

题目描述 请分析，对于一串数列,至少要交换多少次（相邻两个数交换）才能使该数列有序（从小到大）？ 注意：思考下，当存在两个数相等时，应该如何处理 输入 第一行：一个整数n<500000——序列的长度； 以下n行每行包括一个整数 0 ≤ a[i] ≤ 999,999,999. 输出 一个整数表示要交换的次数 样例输入 5 9 1 0 5 4 样例输出 6 分析 求逆序对，显然用归并排序（看得懂...