标签： algorithm data-structures segment-tree rmq
我想知道段树中有多少个节点用于解决范围最小查询问题。
此外，构建操作需要多长时间以及为什么？
答案 0 :(得分：0)
如果你使用段树，build是O（nlgn），每个查询都是O（lgn）
如果数组是静态的，你也可以尝试另一种算法RMQ。构建时间为O（nlgn），每个查询只有O（1）。
答案 1 :(得分：0)
细分树复杂性：