?? 點擊直達筆試專欄 ??《大廠筆試突圍》

?? 春秋招筆試突圍在線OJ ?? 筆試突圍在線刷題 bishipass.com

米哈游

題目一：圖書館整理計劃

1??：貪心策略從左到右固定每個位置的最優元素

2??：使用線段樹維護區間最小值信息，支持單點更新和區間查詢

3??：每次選擇后綴中的最小值交換到當前位置

難度：中等

這道題目的核心是貪心思想，通過每次將后綴區間的最小值移動到當前位置來保證字典序最小。線段樹的使用使得我們能夠高效地進行區間最值查詢和單點更新，時間復雜度為 O(n log n)。

題目二：花園景觀設計

1??：將圓環問題轉化為線性問題，通過數組擴展處理

2??：利用前綴和技巧計算正向和反向建造成本

3??：數學推導得出反向成本公式，避免重復計算