带修改的 HH的项链。 带修改考虑用BIT套主席树，查区间里有几个不同的数用a[i]上次出现的位置pre[i]<l的数有几个来算就好了。 考虑怎么修改。修改i的时候，我们需要改变i同颜色的后继的pre，加入新的颜色，并且找到i在新颜色中的前驱后继，更改自己的pre和在新颜色中后继的pre，于是用一个 ...
分类：
其他好文 时间：
2017-10-03 18:11:28
阅读次数：
153
带修改莫队 抄了个板子，跟莫队很像 莫队是两维排序，带修改的莫队是三维排序，(block[l],block[r],time) 我们把询问按照这个顺序排序，然后像普通莫队一样转移，唯一不同的是块要开到sqrt(n),还有转移区间之前要把对应区间的修改修改好，用一个cur指针指向当前修改，如果这个修改在 ...
分类：
其他好文 时间：
2017-08-06 16:57:41
阅读次数：
131
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2017-07-11 19:11:14
阅读次数：
189
[BZOJ2120]数颜色 试题描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你 ...
分类：
其他好文 时间：
2017-04-29 17:30:05
阅读次数：
172
看代码学习好，好学好懂好ac 原题： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你 ...
分类：
其他好文 时间：
2017-03-30 18:43:10
阅读次数：
162
题目描述 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。 输 ...
分类：
其他好文 时间：
2017-03-20 20:43:45
阅读次数：
189
题意：给定一个颜色序列，维护：1、单点修改 2、区间查询不同颜色的种数 题解： 定义f[i]为i左边第一个和i颜色相同的位置，用分块来维护f。 询问：看区间中有多少个位置的f[i]<l 更新：暴力枚举p左右最近的与p颜色相同的位置，更新即可 #include <cmath> #include <cs ...
分类：
其他好文 时间：
2017-02-27 01:11:46
阅读次数：
234
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 ...
分类：
其他好文 时间：
2016-12-18 17:50:33
阅读次数：
178
http://www.lydsy.com/JudgeOnline/problem.php?id=2120 (题目链接) 题意：给出一个n个数，m个询问，每次询问一个区间或修改一个数，求区间内不同的数有多少个。 solution 分块。每次修改就暴力nlogn重新构块。 对于分块的话，代码很好理解。 ...
分类：
其他好文 时间：
2016-09-28 01:18:46
阅读次数：
160
题目大意： 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。 但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所以向你来寻求帮助。 ...
分类：
其他好文 时间：
2016-06-12 18:29:38
阅读次数：
174
