单点修改 和 求出区间内两个数绝对值的最小值

这个怎么做，单独后者查询可以离线树状数组。

目前我只能想到一个 $O(n \sqrt n \log n)$ 的做法。