【Note】倍增

真的不会。QAQ 简介倍增法。不知道算是分治还是滴批的a56爆大奖在线娱乐东西。这里把倍增和 $\text{ST}$ 表放一起（$\text{ST}$ 表本质也是倍增），原理：倍增原理主要是二进制拆分。$N=\sum(bit_i\times2^i)$； $ST$ 表原理主要是区间分治/合并，即 $2^n=2^{