兜兜里有糖！

分类

题解(1)

/ 注册

全部文章（共1篇）

rmq 问题一种 O(n) 预处理，O(1) 回答询问的方法

引入现在市面上大多数解决问题的一般是预处理，回答的线段树，平衡树。预处理，回答的表，猫树。预处理，回答的分块加表，这种神仙算法。这里考虑使用的预处理，回答的算法，这里用求区间最大举例。 Cartesian-tree 对于笛卡尔树，我们可以...

数据结构

2020-09-22

2 1066