摘要：Description 战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔 阅读全文

摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从 阅读全文

摘要：【问题描述】 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 【输入格式】 输入文件中仅包含一行两个整数a、b，含义如上所述。 【输出格式】 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 【输入样例】 1 99 【输出样例】 9 阅读全文