一.选择题 基本不会做,好几个数学题加机器学习。二.编程题 第一题:给你一个长度为50000的序列,你每次可以把一个数值的所有位置的数+一个v(v可以为正负),问你最少操作几次可以把这个序列变成相等的。 第二题:给你一个长度为100000的序列,再给你一个长度为k的操作序列,记每一次操作数为vi,每次都会当前这个序列小于vi的数放左边,大于的放右边,注意相对顺序是不能变的。 这个题考虑,小的数先排一定不会影响大的,因此我们考虑离线做,对操作数从小到大排序,对于每一个操作数,我们先把小于他的数按相对顺序放,然后再考虑放他自己,操作完成后那些没有被移动的数按相对顺序放即可。复杂度为O(nlogn)...