米哈游 服务器开发A卷笔试

最小化排列 这题，每次操作直接选最小值到前面位置，贪心大法

1.暴力选择排序过90%2.前缀和数组辅助，把数组复制一遍。计算第一个序列为初始答案。然后递推枚举取最小即可。因为计算发现每向后移动一个位置就是减去原序列的一个和，然后加上最后新加入元素的贡献。3.线段树区间查询a，b数组差的最大值和数量

某游戏要实现很多人的特效同步，是用分布式事件中继网络吧？话说原神为什么不可以多点人进同一个世界

攒人品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维护，不过有点卡常