RMQ

 

RMQ - OI Wiki (oi-wiki.org)

这么说构建和查询，时间复杂度最小的是线段树。最好写的是ST表，emmm，其实线段树也很好写，就是代码量相对多一点。