ST表和线段树类似，用于快速求解区间问题，二者的建立时间都是O(nlogn)，但是ST表查询的时间达到了O(1)，虽然说不支持区间更新，线段树支持更新，更新花费时间O(logn)，查询花费O(logn) ...