有一道题,这是我的解法的其中一步,有一个长度为n(1e5)的序列,有很多次单点修改,但是区间查询只有n次,所以要求O1单点修改,较快(log、根号、log^2或复杂度正确的均可)查询整个序列的最小值。
有没有什么数据结构或者方法可以做到?谢谢大佬