Trygub

# trick大意 我对于这个trick的理解为：支持位运算的高精度 维护一个以 $b$为基数的大数 $N$，并支持以下功能： - 给定（可能是负）整数 $|x|, |y| \leqslant n$，将 $x b^y$加到 $N$。 - $N \geqslant 0$时，给定$k$，打印$N$的第$ ......

一题水两篇怎么说。 上一篇中我们采用智慧方法减少了比较次数，避免了使用复杂的高精度数。现在我们有高论！可以做到 $\mathrm O(\log_B V\log_2 n)$ 在某一位加或者减一个大小 $\mathrm O(V)$ 的数，支持判断正负和取特定位的值。怎么做呢。很简单，我们每一位的数值域原 ......