小胡同的诗

题目3 : 区间价值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <...

题目链接：hihocoder1349 题目大意：有一段由全体自然数组成的字符串 “0123456789101112…”，查询下标为N的字符。 解题思路：思维题，先将自然数按数位分组:{0 - 9} ; {10 - 99} ; {100 - 999} …发现每组的长度分别为 10 x 1, 90 x 2, 900 x 3 … 然后查找出N属于的组数。接着考虑它是改组数字的第几个数字，然后考虑是这个...