题目大意：给定一个序列，提供两种操作：
1.查询[l,r]区间内有多少不同的数字
2.单点修改
n,m
树套树？主席树？啥都不需要！这题暴力才2s，不要想复杂了！妥妥水过！
数字离散化一下！标记用时间戳代替！675B秒切！不是一般爽！
。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些
总之50%达成 假期进度：66.7% 死ね
#include
#incl...
分类：
其他好文 时间：
2014-10-03 01:43:43
阅读次数：
415
Sky Soldiers
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 559 Accepted Submission(s): 181
Problem Description
An airplane carried...
分类：
其他好文 时间：
2014-10-03 00:08:13
阅读次数：
182
这个题意是市长竞选，然后每个人都可以贴广告牌。可以覆盖别人的看最后剩几个广告牌
这题目想了两个多小时，最后忍不住看了一下题解。发现只是简单地hash 和线段树成段更新
因为有10000个人竞选，所以最多是10000个区间。20000个点，线段树就不会爆内存了；
具体操作有两个：
（1）哈希之后把每个区间端点当做底层节点，并且只要是把这个节点染色之后就是把这两个节点之中的全染色了
（2）...
分类：
其他好文 时间：
2014-10-02 21:59:33
阅读次数：
161
线段树与BST不同，它维护的是区间信息，树高越低，区间范围越大，而最后一层就是单点信息。线段树的价值于其维护的区间信息，如果不能有效利用，那么线段树就是一颗废树。一、单点更新线段树按照结点更新方式的不同，分为单点更新和成段更新。单点更新是线段树最简单的结构。通常由Push_Up, Build,Up....
分类：
其他好文 时间：
2014-10-02 20:43:43
阅读次数：
313
第一眼觉得是区间众数，后来发现其实不用那么难，就是主席树，query的操作改一下而已。。。"主席树就是好多棵线段树连来连去"（喂，这句话也太简略了点的说。。。） 1 /************************************************************** 2 ....
分类：
其他好文 时间：
2014-10-02 20:40:03
阅读次数：
254
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents当中有文字系转载！区间更新是指更新某个区间内的叶子节点的值，由于涉及到的叶子节点不止一个，而叶子节点会影响其对应的非叶父节点，那么回溯须要更新的非叶子节点也会有非常多，假设一次性更新完，...
分类：
其他好文 时间：
2014-10-02 19:15:05
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023题意： 区间更新， 区间询问；题解：区间更新， 区间询问， 一共30种颜色， 可用int 来存。地区选拔赛的一道题，当时还没怎么学线段树（只会单点更新）， 这道题只能看着别人A， 自己干着急。 今天...
分类：
其他好文 时间：
2014-10-02 16:25:03
阅读次数：
284
hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意：找到区间能，有多少组连续数字串题解：离线处理，从开始到1--n开始扫描，用树状数组记录每个位置构成组的情况。对于i位置上的数，一定会构成一个组，所以add(i,1),如果a[i]-1和a...
分类：
其他好文 时间：
2014-10-02 16:21:33
阅读次数：
194
点击打开链接题目链接
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 63565
Accepted: 19546
Case Time Limit: 2000MS
Descripti...
分类：
其他好文 时间：
2014-10-02 15:07:43
阅读次数：
237
UVA11992 - Fast Matrix Operations(线段树区间修改)
题目链接
题目大意：给你个r*c的矩阵，初始化为0。
然后给你三种操作：
1 x1, y1, x2, y2, v 把由x1，y1, x2, y2构成的子矩阵里的每个元素都加上v。
2 x1, y1, x2, y2, v 把这个子矩阵的每个元素都修改为v。
3 x1, y1, x2, y2 查询...
分类：
其他好文 时间：
2014-10-02 14:51:43
阅读次数：
244
