摘要：#洛谷P3865 ST表——解决区间最值问题的有力工具，以倍增为思想，可以在O（nlogn）的时间内进行预处理，以O（1）的时间进行查询 以数组Max[i][j]表示从 i 位置开始，向后 2j 个数中的最大值为多少 转移时，将一段区间一分为二，再分别取区间最大值 查询时，计算出 log2（查询区间 阅读全文

摘要：一个数a的n次方可能会很大，在计算过程中，虽然可以运用取模运算将a的某次幂保留在模p的范围内，但下一次的运算就有可能爆（a<=10^9；b<=10^9;c=a*b<=10^18); 故在运算过程中，可以将a的指数k不断二分，这样，可以使它的幂分成两个较小幂的形式，在转化为long long 类型数据 阅读全文