快晴

摘要：线段树，有什么用？ 在计算机计算的过程当中，我们很多时候都要去解决一些连续区间的问题，包含且不仅局限于RMQ问题，就譬如求连续区间的GCD。更直接地，它可以很方便用于计算几何的维护。 区间和问题。 有一张很长很长的试卷，老师好不容易批改完成了。这时他要去统计该试卷的分数，因为试卷很多很长，他想写一个 阅读全文

摘要：我们考虑在一般试题当中出现的背包问题： 01背包问题 有 \(N\) 件物品和一个容量是 \(W\) 的背包。每件物品只能使用一次。 \(i\) 件物品的体积是 $w_{i}$价值是 \(v_{i}\) 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 0< 阅读全文