我们首先考虑一块石头高度变化对每个高度的查询的答案的影响, 即我们要记录,对于每个高度的查询的答案 所以要离散化高度(不然哪开的下数组啊) 不难发现,一次变化的对于不同高度的影响,对于一段连续高度是相同的 即一次修改操作,对于一段连续高度的答案,影响相同,满足区间修改性质 就决定是你了,树状数组 具体来说,考虑修改位置修改前后和两边的高度关系 但是情况很多,不妨把修改操作换成先删除(把高度降为0),再插入 考虑删除,插入的话,反过来就好,中间的是删除位置 情况1:中间比两边低 最简单的情况,不难…