9485

写在前面：这是蒟蒻交的第一篇绿题题解（~~大祭~~），因为线性做法比较难想，本篇会着重讲述用 RMQ 问题求解，并尽可能用~~清晰明了~~的图片和~~简易~~的文字讲明白。 ## 正文 **最坏时间复杂度：$\mathcal{O}(\sum n+\log \sum n)$** 在求解之前，先让我们想 ......