有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。第一题题意： 给定一个长度为n (n 第一题做法：搞个数组存一下1~m出现的次数，标记表示一下有多少0变到1，每次加1，每当标记加到m，数组所有值减1，标记每当1变到0时减1。时间复杂度O(n)。第二题题意：给定一个长度为n (n 第二题做法：首先转化一下题意，操作可以变为：一、先将字符串所有位置翻转m次，二：进行m次翻转相邻两个位置的操作。对于第一步操作：当m为偶数时不变，奇数时翻转；对于第二步操作，从左到右贪心，为1时翻转。多余的操作就只动最后一位。时间复杂度O(n)第三题题意：给定一个长度为n (n 第三题做法：（第k大等价于第l = n+1-k小）首先对数组进行排序，然后求前缀和，对于每次查询，二分查找找到第一个比x大的位置pos，答案为(pos - l + 1) * x - sum[pos] + sum[l - 1]。时间复杂度O(nlogn + qlogn)第四题题意：给定p, q, n，(p, q 第四题做法：分类讨论一下，虽然表达式一样。当p > q时，No的情况为 p + q - gcd(p, q) > n。当p  n。时间复杂度O(log n)。