树状数组+排序。这种没有修改一眼就想到了离线。看了题解觉得挺神的。 但我想了想好像加个修改操作也可以，因为也可以按照修改操作顺序排序， 修改操作树状数组中只用 复原原来删的前面的数，删除修改的数。 ...
分类：
其他好文 时间：
2018-08-05 14:24:19
阅读次数：
122
与bzoj3585: mex的线段树做法有着异曲同工之妙 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中 ...
分类：
编程语言 时间：
2018-08-04 21:37:12
阅读次数：
183
Problem A:天堂_珍珠 Time Limit:5000MS Memory Limit:65536KTotal Submit:232 Accepted:106 Description 我有很多很多（n条）用魔法合成的珍珠项链……（其实神仙比凡人更爱美），每天起来我都要从中挑一条戴上……挑哪条很 ...
分类：
其他好文 时间：
2018-08-04 20:14:49
阅读次数：
253
99-单词拼接 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:14 难度:5 题目描述: 给你一些单词，请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat ...
分类：
其他好文 时间：
2018-08-03 14:15:03
阅读次数：
171
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2018-08-02 22:42:08
阅读次数：
127
参考https://blog.csdn.net/anxdada/article/details/76862564、 https://blog.csdn.net/baidu_35643793/article/details/75268911 一些涂色方案项链在一些变化下G={一些旋转..，一些翻折.. ...
分类：
其他好文 时间：
2018-08-02 02:14:29
阅读次数：
173
92-图像有用区域 内存限制:64MB 时间限制:3000ms 特判: No 通过数:4 提交数:12 难度:4 题目描述: “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 ...
分类：
其他好文 时间：
2018-08-01 22:31:49
阅读次数：
198
传送门 话说这好像HH的项链啊…… 然后就说一说上次看到的一位大佬很厉害的办法吧 对于所有$r$相等的询问，需要统计有多少个不同的数，那么对于同一个数字，我们只需要关心它最右边的那一个 比如$1,2,3,4,1,2$，对于所有$r=5$的询问，我们不用去管第一个$1$因为它一定可以被第五个$1$代替 ...
分类：
编程语言 时间：
2018-07-31 11:18:53
阅读次数：
131
哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭 ...
分类：
其他好文 时间：
2018-07-29 11:41:17
阅读次数：
154
对于一个lr，每个颜色贡献的是在(1,r)区间里出现的最右位置，所以记录一个b数组表示当前点这个颜色上一个出现的位置 然后把询问离线，按r升序排序 每次把右端点右移，把这个点在树状数组上+1，并且在当前这个点的b位置上 1（表示没用了），然后树状数组前缀和减一下即可 ~~我写的~~莫队会T cpp ...
分类：
编程语言 时间：
2018-07-29 10:45:57
阅读次数：
217
