qq_62734493的博客

可以求区间最大、最小、gcd、lcm，符合 f(a, a) = a都可以求区间最值，一个区间划分成两段f[i][j]: 从i开始，长度为2^j的区间最值。

【代码】算法竞赛进阶指南——搜索。

4;++forint0;4;++if>>

低买高卖。

1.先把所有语言存储到稀疏数组里2.稀疏数组排序去重成稠密数组3.在稠密数组中找每种语言有多少个科学家懂4.在人数数组中找最多懂语音的5.如果懂语音的人数相同，就找懂字幕更多的。

每个数先减去平均值，然后转化成是否存在长度不小于 f 的非零子段。

一维前缀和：S[i] = a[1] + a[2] + … a[i]a[l] + … + a[r] = S[r] - S[l - 1]二维前缀和：S[i, j] = 第i行j列格子左上部分所有元素的和s[i][j] += s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1]以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为：S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1]一维

枚举每个位置选还是不选。

把 b写成二进制形式，然后如果某位上为1就加上它a *（2^n）次方（n与这位的位置有关）如果直接计算a乘b这会超过 long long 的最大范围，所以采用类似于快速幂的思想。枚举每一种路线，用二进制表示，例如1101，就是经过了0、2、3。二进制的每一位都是独立的，逐位判断该取0还是1。并且每次计算后取模就可以了。例：计算 3 * 7。7 的二进制 111。