米哈游安全攻防

写米哈游笔试第一条发现用不了，只好手搓了一个，但只过了百分之50😭太搞心态了

题目一： 1️⃣：贪心策略从左到右固定每个位置的最优元素2️⃣：使用线段树维护区间最小值信息，支持单点更新和区间查询3️⃣：每次选择后缀中的最小值交换到当前位置难度：中等题目二：花园景观设计1️⃣：将圆环问题转化为线性问题，通过数组扩展处理2️⃣：利用前缀和技巧计算正向和反向建造成本3️⃣：数学推导得出反向成本公式，避免重复计算难度：中等题目三：学生影响力评估1️⃣：通过代数变换简化影响关系条件2️⃣：将问题转化为区间最大值及其出现次数的查询3️⃣：使用线段树维护区间最值信息难度：中等偏难需要详细解析的看主页的文章

总体来说还是有点难度的，比较吃经验题型是10个单选，15个多选，3道编程题。分值分别是10，30，60。单选多选是比较常规，个别有些不确定，不过分值不高无需在意。编程题第一题，输出最小字典序，贪心ac。第二题，输出最小建造成本，前缀和ac。第三题，强势顶点个数，线段树+递归，过不了多运行几次就ac了，估计是牛客算力原因

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