2016-05-28 11:20:22 共同的思路：维护某种颜色上一次在哪里出现 BZOJ2453 http://www.lydsy.com/JudgeOnline/problem.php?id=2453 BZOJ2120 http://www.lydsy.com/JudgeOnline/probl ...
分类：
其他好文 时间：
2016-05-28 12:45:02
阅读次数：
152
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2120 题解：http://blog.sina.com.cn/s/blog_6e63f59e0101bm87.html 一开始懒得离散化，跑了7000+ms23333 宛如一个智障，可是出现了这么
分类：
其他好文 时间：
2016-03-16 16:54:48
阅读次数：
244
Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么...
分类：
其他好文 时间：
2016-01-23 21:10:31
阅读次数：
181
数据太弱。。。离散化+暴力可以ac 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(a))10 #...
分类：
其他好文 时间：
2015-09-15 14:41:03
阅读次数：
127
Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么...
分类：
其他好文 时间：
2015-03-17 15:37:22
阅读次数：
121
块大小为n1/3。把询问和修改分开。每次两个询问之间的修改进行暴力转移，如果修改在上一次询问的区间里，就会对当前状态形成影响。好慢。#include#include#include#includeusing namespace std;#define N 10001int num[N],n,m,b[...
分类：
其他好文 时间：
2015-03-10 13:25:00
阅读次数：
502
恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************....
分类：
其他好文 时间：
2015-03-09 22:04:07
阅读次数：
467
http://www.cnblogs.com/autsky-jadek/p/4020296.html同bzoj2120。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m,sz,sum,l[30]...
分类：
其他好文 时间：
2014-12-08 17:23:22
阅读次数：
307
分块，在每个点记录一下它之前离它最近的相同颜色的位置pre[i]，显然问题转化成了求[l,r]中pre[i] 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m,sz,sum,l[30],r[30],num[10001]...
分类：
其他好文 时间：
2014-10-12 13:38:17
阅读次数：
260
题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
