Day4 RMQ,LCA 0.前言 本章节将讲述RMQ(区间最值问题),ST表,LCA(最近公共祖先)以及树链剖分相关知识。 以及会针对具体问题讨论树上差分。 废话不多说,让我们开始本章的内容吧。 阅读更多