随着城市化进程的加快，城市道路网络日益复杂，尤其在夏季，由于暴雨频发，道路积水问题成为影响城市交通和市民生活的重要因素之一。传统的道路积水监测方式往往依赖于人工巡逻和简单的监控设备，这些方法存在效率低下、响应速度慢等问题，无法及时准确地反映道路积水情况，给城市交通管理和市

Garden题目描述有一个\(n\timesm\)的花园，每一个地块给出一个高度。下了一场大雨，认为花园中每一个格子有无限格高积水。花园周围有排水渠，高度为\(0\)将水排走。水在四联通块中从高往底流。求最后的积水量。解题思路考虑如何求每一个格子最终的积水高度（包括地块高度）。其等

方案背景对于极端超标暴雨频发或水面率下降，地表径流不断增大的城市而言，城市内涝是普遍存在的现象。尤其是在下穿隧道、公路桥、立交桥等地，轻则出现积水，导致车辆被淹，重则人民群众的生命安全受到威胁。随着智慧城市的建设进程，城市内涝监测俨然成为智慧城市治理的重要组成部分。 

写在前面：这是蒟蒻交的第一篇绿题题解（大祭），因为线性做法比较难想，本篇会着重讲述用RMQ问题求解，并尽可能用清晰明了的图片和简易的文字讲明白。正文最坏时间复杂度：\(\mathcal{O}(\sumn+\log\sumn)\)在求解之前，先让我们想个问题，如何求解积水格数？再简单点，对于每个\(i\)，其积水

暴雨导致积水福州城区易涝点一览(本网独家)海都网—海峡都市报讯(海都网记者李思玲李牧晨林航文/图)10日傍晚，一场暴雨突袭福州，导致福飞路涵洞、省直湖前小区、原厝路(大儒世家小区)、五四北满洋路等多地被淹，许多市民深受其苦。据省防汛办消息，接下来几天还会有大雨，福州哪些涝点