攒人品ing许愿能进面估计会被卡学历啊单选➕多选:游戏相关设计、C++、操作系统和网络等知识拷打t1给一个长度为n的排列,最多交换m次,求能得到的字典序最小的排列☑️用哈希表维护每个数出现的位置,暴力换t2给出一个长度为n的环形数组a(1和n相邻),选择连续m个下标,使得成本最小。成本定义为:记选择出来的数组为b_1-b_m,正向成本j*b_j,反向成本j×b_(m+1-j),其中1≤j≤m☑️定长滑动窗口➕前缀和,更新区间移动的代价可以O1维护t3给出两个数组a和b,区间[l,r]的建边过程为:a_u-a_v ≥ b_u-b_v则u到v一条有向边q次询问,求区间里有多少个点可以到达区间里所有的点☑️给出的式子把u和v放一边就可以得到新数组c_i=a_i-b_i,最大值可以向所有点建边,问题转化为求最大值的个数,线段树nlogn维护,不过有点卡常