摘要：加法原理、乘法原理 加法原理 应该是最简单一个了（没有之一）。 若完成一件事情有 \(n\) 类办法，\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数，那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ，等于 \( 阅读全文

摘要：\(ST\) 表是倍增的产物，一般用来求解区间最值问题。 那么如何实现 \(ST\) 表，实际上很简单。 因为 \(log2(2)=1\) ，所以对于每一个长度为 \(1\) 的区间，数组第二维一定是 \(0\) ，即 \(\LARGE{f{_i}{_,}{_0}=a_i}\)。 对于每一个更大的区 阅读全文