【蓝桥杯Python】试题算法训练比较_蓝桥杯算法训练比较python-优快云博客

本文介绍了一种关于数列区间查询的问题，要求在给定内存和时间限制下，利用Python的函数实现高效循环计算。通过定义函数并利用Python的编译优化特性，避免了重复解释代码，提高了代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，
　　询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。

输入格式

　　第一行两个整数n,m
　　第二行n个整数，表示数列。
　　接下来m行，每行四个整数L1,R1,L2,R2，意义如上

输出格式

　　m行，每行R2-L2+1个整数，第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数，第一个整数表示第L2+1个数在数列第L1到R1个数中不大于它的个数，以此类推

样例输入

5 3
5 2 3 4 1
1 2 3 4
2 3 1 5
1 5 2 3

样例输出

1 1
2 1 2 2 0
2 3

数据规模和约定

　　n,m<=1000，数列的数字非负且小于1000。

这道题难度并不大用循环就可以解决，只不过注意要使用函数解决，否则会超时，我第一次就是没用函数只有80分，定义函数可以提高代码的可读性和复用性，并且在函数被调用的时候，Python 解释器会对函数进行编译和优化，并将其存储在内存中以备后续调用。这意味着在多次调用同一个函数时，Python 不需要重新解释和执行函数的代码，从而节省了时间。参考代码：