1.以下哪种操作适合用差分法优化？（ ） {{ select(1) }}

• 计算数组总和
• 多个元素单点修改
• 对多个连续区间加固定值
• 查找数组最小值

2.用前缀和处理二维数组时，计算子矩阵 (x1,y1)-(x2,y2) 的和公式为（ ） {{ select(2) }}

• s [x2][y2] - s [x1-1][y2] - s [x2][y1-1] + s [x1-1][y1-1]
• s [x2][y2] - s [x1][y2] - s [x2][y1] + s [x1][y1]
• s [x2][y2] + s [x1-1][y1] - s [x1-1][y2] - s [x2][y1-1]
• s [x2][y2] - s [x1-1][y1-1]

3.以下排序算法中，对数据分布最敏感的是（ ） {{ select(3) }}

• 归并排序
• 桶排序
• 快速排序
• 堆排序

4. Dijkstra算法的优化方法通常是？
   {{ select(4) }}

• 邻接矩阵存储图
• 优先队列（堆）优化
• 分层图处理
• 双向搜索

5. 用并查集判断无向图是否有环，核心逻辑是：
   {{ select(5) }}

• 遍历边时，若两顶点已连通则存在环
• 遍历边时，若两顶点未连通则合并
• 上述A和B结合
• 统计连通分量数量