摘要: 写在前面:这是蒟蒻交的第一篇绿题题解(~~大祭~~),因为线性做法比较难想,本篇会着重讲述用 RMQ 问题求解,并尽可能用~~清晰明了~~的图片和~~简易~~的文字讲明白。 ## 正文 **最坏时间复杂度:$\mathcal{O}(\sum n+\log \sum n)$** 在求解之前,先让我们想 阅读全文
posted @ 2023-07-31 12:58 IOIAK_wanguan 阅读(166) 评论(0) 推荐(0)