📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com

米哈游

题目一：图书馆整理计划

1️⃣：贪心策略从左到右固定每个位置的最优元素

2️⃣：使用线段树维护区间最小值信息，支持单点更新和区间查询

3️⃣：每次选择后缀中的最小值交换到当前位置

难度：中等

这道题目的核心是贪心思想，通过每次将后缀区间的最小值移动到当前位置来保证字典序最小。线段树的使用使得我们能够高效地进行区间最值查询和单点更新，时间复杂度为 O(n log n)。

题目二：花园景观设计

1️⃣：将圆环问题转化为线性问题，通过数组扩展处理

2️⃣：利用前缀和技巧计算正向和反向建造成本

3️⃣：数学推导得出反向成本公式，避免重复计算