题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 ...
分类：
其他好文 时间：
2016-09-18 23:42:46
阅读次数：
162
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2016-09-15 06:17:10
阅读次数：
163
树状数组的一类题目 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个 ...
分类：
其他好文 时间：
2016-09-10 16:14:54
阅读次数：
109
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中， ...
分类：
其他好文 时间：
2016-09-09 22:14:25
阅读次数：
178
bzoj1878[SDOI2009]HH的项链 题意： N个数，M个询问求区间[L,R]中包含了多少种不同的数。 题解： 莫队好像可以做~但正解是树状数组。先将询问按左端点排序，并求出每个数的下一个与它相等的数的位置，同时将每个数第一次出现的位置在树状数组中置为1，此时query(x)求出来的就是1 ...
分类：
其他好文 时间：
2016-07-23 13:36:44
阅读次数：
155
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。 ...
分类：
其他好文 时间：
2016-06-25 16:27:43
阅读次数：
171
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。 ...
分类：
其他好文 时间：
2016-06-22 15:46:08
阅读次数：
157
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因
分类：
其他好文 时间：
2016-02-28 21:27:31
阅读次数：
147
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。。...
分类：
编程语言 时间：
2015-05-28 19:45:09
阅读次数：
111
我当时是怎么做的？= = 我去才3个月就忘了额Σ( ° △ °||)今天又仔细研究了一下，才搞明白←_←首先在线的话，就只能线段树套平衡树了吧？我们考虑离线做法：首先把询问按左端点排序，然后从左往右枚举左端点，并且我们要求在当前的左端点固定的情况下，还剩下的每种不同的贝壳都最靠左。（语文不好不要打我...
分类：
其他好文 时间：
2014-12-14 11:53:25
阅读次数：
178
