weidan01

摘要： 模板线段树 来至洛谷网站 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。 接 阅读全文

摘要： 小木棍 原题来自：CERC 1995 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 表示砍过 阅读全文