一种序列 O(k) 单点加，O(k n ^ {1 / k}) 查询区间和的方法（O(n) 空间？）

就是把 $[0,n]$ 中的数用某个 $B$ 进制表示，$B$ 满足 $n<B^3$，然后记录 $su{m}_{1\sim k,i}$ 表示（应该是）B 进制下下标以 $i$ 为开头的数的和。

反正当 $k=2$ 时就是经典的根号平衡操作——$\mathcal{O}(1)$ 单点加，$\mathcal{O}(\sqrt{n})$ 区间查询（查询前缀后差分）。

感觉本质和线段树差不多，不过线段树是令 $k={\log }_{2}n$，那么单点加是 ${\log }_{2}n$ 的，查询区间和是 $O(n^{1/\log 2_n}{\log }_{2}n=n^{{\log }_{n}2}{\log }_{2}n={\log }_{2}n)$ 的。