题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2743 和bzoj1878 HH的项链 一样的思路。一下想到只保留最靠右的两个值。所以把pre的pre删掉。 ！仔细思考一下，发现每次加进去的是当前的pre。 ...
分类：
其他好文 时间：
2018-06-14 23:57:20
阅读次数：
181
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1878 离线树状数组，巧妙的思路呢； 给每种项链记录一个最后出现的位置lst，根据项链最后出现是否在区间内来计算种类数； 于是就用树状数组求前缀和来得到结果。 代码如下： ...
分类：
编程语言 时间：
2018-06-11 13:47:50
阅读次数：
178
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 ...
分类：
其他好文 时间：
2018-04-30 19:50:15
阅读次数：
148
BZOJ_1878_[SDOI2009]HH的项链_莫队 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题： ...
分类：
其他好文 时间：
2018-03-30 21:50:54
阅读次数：
145
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2018-03-24 23:47:28
阅读次数：
194
题目描述 num[i]表示在[l,r]内数字i的个数 当区间变为[l±1,r]或,[l,r±1]的时候，num[i]由0变为1或由1变为0时答案才会变化 #include<complex> #include<cstdio> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2018-03-15 19:22:23
阅读次数：
152
题面： 传送门 思路： 就是一道莫队的模板题目...... 开一个1000000的数组记录每个数出现的次数，然后每次从1到0或者从0到1更新答案 莫队讲解看这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 10:38:22
阅读次数：
167
题面： 传送门 思路： 这道题和SDOI2009的HH的项链很像，只是多了一个修改 模板套上去呀 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 10:36:18
阅读次数：
215
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 ...
分类：
其他好文 时间：
2018-02-19 21:11:33
阅读次数：
182
