摘要：
给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： C l r d，表示把A[l],A[l+1],...A[r]都加上d。 Q l r，表示查询A[l],A[l+1],...A[r]的最大公约数。 对于每个询问，输出一个整数表示答案。 分析：利用差分数组，将区间修改转换成两次单点修改。 阅读全文
摘要：
01背包 有N种物品，第i种物品的体积是v[i]，价值是w[i]，每件物品最多只能选1件。有一个容量为V的背包，问将哪些物品装入背包，可使这些物品的总体积不超过背包，并且总价值最大，输出最大价值。 #include <bits/stdc++.h> using i64 = long long; voi 阅读全文