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