摘要：
原博客树状数组1 一维树状数组 1 什么是树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+…+A[n]的时，间是log级别的，而且是一个在线的数据结构。2 树状数组作用 我们经常... 阅读全文
摘要：
面包 (cheese.pas/c/cpp) 【问题描述】 Farmer John 有 N 种不同类型的面包（编号 1~N），每种面包的数量无限多。 Farmer John 想用这些面包堆成一个高度不超过 T 的面包塔。第 i 种面包的价值是 V_i，高度是 H_i，而... 阅读全文