大家好，我是一个算法爱好者，会分享一些 典型/值得做/还不错 的题，难度包括 mid-hard 。 本期题目为接雨水，来自 2023 ICPC 亚洲南京区域赛 M题 链接: Problem - M - Codeforces 描述 和LeetCode 42. 接雨水一样，有一张由长度为n的序列 a_1,a_2,··· ,a_n 表示的柱状图。柱状图上从左到右第 i 根柱子的高度为 a_i，宽度为 1。 我们会对该柱状图进行 q次修改。第 i 次修改可以记为一对整数 (x_i,v_i)，表示我们会将