mathiter

摘要： 封装函数版本 template <typename T, class F = function<T(const T&, const T&)>> struct SparseTable { int n; vector<vector<T>> st; F func; SparseTable(const ve 阅读全文

摘要： 对于c++对数函数的记录： C++函数__lg()和log2()都是用于计算以2为底的对数的函数，但它们有些地方是不同的。__lg()函数是一个非标准的函数，只在部分编译器中支持，它返回一个整数值，表示输入参数的二进制表示中最高位1的位置（从0开始计数）。例如，__lg(8)将返回3，因为8的二进制 阅读全文