一共三道题 同学分享的 我没有做只提供思路正确性不保证说下每道题的大致思路。第一题优先队列迭代n次即可，每次更新小顶堆+t 和最大值比较 nlogn 第二题归并排序 找逆序对 拿逆序对左值下标的最小值 和右值的最大值 最后答案就是 (l+1)(n-r+1) 如果没有逆序对答案就是(n+1)n/2 整体复杂度也是排序的 nlogn第三题 二分 从1 到 n/m 二分 寻找满足条件区间的最左值即可。每次check顺序遍历字符串遇到r直接把它和后面的k个全变红次数大于m则返回false 整体复杂度nlogn今年的工作是真的难找

笔试全a被刷编程题目三道第一道没印象很简单第二道是把数组分成k个子数组 求子数组中最大值的最小值 二分法大致方法是 从数组中最大值开始和数组sum区间内二分 每次check的逻辑就是如果滑动窗口值大于查找值 窗口数就++最后判断窗口数和k的大小第三题分组背包求路径 也算是模板题真难啊今年