前缀和（前缀和矩阵）
前缀和 1 2 3 4 5 //构建前缀和数组 for (int i = 1; i <= n; i ++ ) s[i] = x + s[i - 1]; //计算某n个连续的数的和 sum = s[i] - s[i - n]; 前缀和矩阵 1 2 3 4 5 6 7 8 9 10...
算法知识点
差分
参考：(17条消息) 差分 –算法竞赛专题解析（32）罗勇军的博客-CSDN博客
邻接表
模板代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 int idx； int h[N], e[N], ne[N], w[N;] // 注意这里要初始化 head 为 -1 memset(h, 0xff, sizeof(h)); // 加入有向边 (x, y)，权值为 z void add(int x, int y, int z) { // 真实数...
闫氏DP分析法
题干：N 个物品，每个物品有对应的价值和体积，背包容量为 V，如何选择物品使得在不超过背包容量的前提下，价值之和最大。 每个物品都可以选和不选，两...