op-z

摘要： 1.整数快速幂 计算 a^p a ^ p =a ^ ( k * d + c ) = ( a ^ k) ^ d * a ^ c; e.g. 2 ^ 5 = ( 2 ^ 2 ) ^ 2 * 2 ^ 1 计算次数减少 对应p的二进制位，若该二进制位为1， ans乘上该位的res幂次，每二进制位乘上该位幂次 阅读全文

摘要： lower_bound() 在数组中搜索时 搜不到 返回 .end(), 若需要返回0，用upper_bound()-lower_bound() 若要返回下一个下标 则需要在set / multiset 中使用lower_bound() 下面是测试代码及样例 #include<iostream> # 阅读全文