米哈游安全攻防

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

我投过26提前批挂了现在给我邀请邮件意思是我能再投一遍提前批？我去看了现在也只有提前批啊…

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

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