区间覆盖（或区间最值操作，二选一），查询区间历史和，除了我不会的动态 DP 和我不会的吉老师线段树之外有没有什么方便的办法。
修改和查询根号及以下就够了。
悬1关。