摘要：
主要还是细节分析；线段树作为工具 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以 阅读全文
摘要：
各种奇怪姿势的数位dp Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 题目分析 【约束条件】1 ≤ a ≤ b ≤ 10^18 题 阅读全文