24Kmagic

摘要： ##基本思想 线段树，是一种二叉搜索树（即每个结点最多有两棵子树，通常叫做左右子树）。 它将一段区间划分为若干单位区间，每一个节点都储存着一段区间［L，R］的信息，其中叶子节点L＝R。它的大致思想是:将区间［1，n］平均分成2个小区间，再将小区间平均分成2个更小区间…以此类推，直到区间长度变为1无法 阅读全文

摘要： ##题目 【问题描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 【输入格式】w第一行二个数n(n<=500)，m(m<=6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。w 阅读全文