题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2017-11-13 16:55:40
阅读次数：
106
n<=50000个数字，m<=200000个查询，每次问L到R之间有多少不同的数字。 这个询问可以离线的，为使L到R之间的数字只被算一次，可以从左往右扫，扫到一个数字就把上一个该数字出现的地方--，把现在这里++，为了配合这种操作，把所有询问按右端点排序，扫到一个地方就把该处所有右端点在这里的询问回 ...
分类：
其他好文 时间：
2017-10-18 09:57:16
阅读次数：
142
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2017-10-16 23:15:40
阅读次数：
189
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 ...
分类：
编程语言 时间：
2017-10-14 12:35:53
阅读次数：
118
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2017-10-10 11:33:32
阅读次数：
168
带修改的 HH的项链。 带修改考虑用BIT套主席树，查区间里有几个不同的数用a[i]上次出现的位置pre[i]<l的数有几个来算就好了。 考虑怎么修改。修改i的时候，我们需要改变i同颜色的后继的pre，加入新的颜色，并且找到i在新颜色中的前驱后继，更改自己的pre和在新颜色中后继的pre，于是用一个 ...
分类：
其他好文 时间：
2017-10-03 18:11:28
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 不带修改的莫队，用一个桶记录一下当前区间中每种颜色的数量就可以做到$O(1)$更新了。 ...
分类：
其他好文 时间：
2017-09-28 20:00:11
阅读次数：
181
原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题 ...
分类：
其他好文 时间：
2017-09-27 21:45:48
阅读次数：
139
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， ...
分类：
其他好文 时间：
2017-09-20 23:11:12
阅读次数：
127
P1972 [SDOI2009]HH的项链 2017-09-18 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一 ...
分类：
其他好文 时间：
2017-09-18 22:32:15
阅读次数：
241
