快手后端终于开了

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