欧拉环游序

O(n)RMQ四毛子

有一种ST表叫做 1ST表这种ST表可以在 O n O n O n 的时刻内完成建树其本质就是分块大块为整除的ST表小块的差分数组种类不多完全可以预处理现在考虑推广到普通的ST表里我们发现我们真正关心的是数之间的大小关系但

RMQ ST表 笛卡尔树 倍增 欧拉环游序