笔试时间:2026年03月08日往年笔试合集:2023春招秋招笔试合集2024春招秋招笔试合集第一题:方格世界难度:中等涉及知识点: 差分数组与扫描线算法题目描述方格世界中所有方格的长宽高均为 1 米。方格世界中有 n 个方格堆,编号依次为 1~n。每个方格堆中的方格都是按照从下到上的方式堆成一列(假设有 k 个方格,则这 k 个方格堆成了一个长宽均为 1 米,高为 k 米的长方体)。初始时每个方格堆中的方格数量均为 0。方格世界会下 m 场"方格雨",第 i 场"方格雨"会使得编号在 l_i 到 r_i 之间的方格堆的方格数量增加 d_i。定义 f(h...