最大子数组问题：在数组找到一个连续的子数组，使该子数组的和最大。又称，最大子段和，最大子数列。
算法导论上的分治算法
详见课本：中文 P39，英文 P68。
将 A[low..high] 分成 A[low..mid] 和 A[mid+1..high] 两份递归，并计算跨越中点的的最大子 ...
1 储能表
有一个\(n\)行\(m\)列的表格，行从\(0\)到\(n - 1\)编号，列从\(0\)到\(m - 1\)编号。
每个格子都储存着能量。最初，第\(i\)行第\(j\)列的格子储存着\((i \ {\rm xor} \ j)\)点能量。所以，整个表格储存的总能量是， ...
1 【bzoj 3212】Pku3468 A Simple Problem with Integers
线段树裸题、lazy标记 #include<iostream>#include<cstdio>using namespace std;int n,Q,x,y,z, ...