原则上，此题倍增值域分块解法的时间复杂度是 $\mathrm O(nb\log_b V\log_2 n)$，当 $b$ 接近 $e$ 时计算出的结果最小。然而这一部分只有在 $x$ 所属块内修改时才会取满，而事实上块内修改消耗的占比很小，数据也难卡，而其他部分复杂度是 $\mathrm O(n\log_b V\log_2 n)$。所以块长底数开到比较大的值比如 $16,32,64$ 速度会比较快（同时节省空间），如卡常不过，可以尝试一些较大块长。