需要离散化处理，线段树的区间修改问题。
需要注意的就是离散化的时候，由于给的数字是一段单位长度，所以需要特殊处理（因为线段的覆盖和点的覆盖是不一样的）
比如：（1,10）（1,4） （6,10）
离散化之后是 1 ， 4 ， 6 ， 10 分别离散为 1 2 3 4
覆盖的时候先覆盖1 4 之后覆盖了1 2 之后覆盖了 2 3，结果为2
但是实际上应该是3
134503...
分类：
其他好文 时间：
2014-09-17 16:52:37
阅读次数：
161
2014 ACM/ICPC
Asia Regional Xi'an Online
对于N个数 n(1 ≤ n ≤ 5×104),
把N个数分成任意个区间，每个区间的值是该区间内不同数字个数的平方和，答案使和最小
DP思路，首先要对数据合并相连相同数字，然后离散化。
数据太弱了。。。。。
然后直接做N*N的DP竟然能AC。。。。比赛时候想到了。。。不敢写。。。
G++AC C++TL...
分类：
其他好文 时间：
2014-09-17 15:14:12
阅读次数：
203
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6270 Accepted Submission(s): 1862
Problem Description
lxhgww...
分类：
其他好文 时间：
2014-09-17 10:21:32
阅读次数：
295
这张图要注意:右边两个0-15,其中上面的是LDTR, 下面的是选择子. 图下第五个标线,是两个线交叉的,实际上第五个线是指向右边水平的那个线. 没有箭头的两组线分别表示GDT的区间,LDT的区间------------------------------------...
分类：
其他好文 时间：
2014-09-17 10:09:01
阅读次数：
248
在ECShop后台自由定义价格区间（例如：1-30,31-200,201-1000,1001-5000,5000以上），前台自动体现的一种方法，而且每个类别的价格区间可以任意设置，让价格区间更人性化。1、首先我们来修改ECSHOP的数据库结构，目的是给 ecs_category 增加一个新字段，进入...
分类：
其他好文 时间：
2014-09-16 20:30:51
阅读次数：
340
http://uva.onlinejudge.org/external/105/10559.html 非常好的dp题，据说黑书有解释。 想了很长时间，知道这个是区间dp，却不知道还要维护什么，于是只好找一下题解了。别人给这题写的题解还算清晰，主要思路是当前判断到哪个颜色作为最后处理的颜色，这个颜.....
分类：
其他好文 时间：
2014-09-16 18:44:50
阅读次数：
297
区间第k大 1 #include 2 #include 3 #include 4 #include 5 #define MID ((l+r)>>1) 6 using namespace std; 7 8 const int N=100500; 9 10 int a[N],s[N],t[20...
分类：
其他好文 时间：
2014-09-16 18:41:50
阅读次数：
318
有点小可惜这道题，当时整个思路都想到了，就是最后找最左下标的时候不会处理，
然后结束完发现直接暴力就可以了，想到了可是不敢写，10w个a直接就T了啊。。。
数据太弱了，敢写就过系列啊 T T。
然后希望有大神提供完美思路！
题意：
给一个字符串 然后n次询问
对于每一次询问给一个v
然后问第 l⊕r⊕v+1小的子串的区间 （⊕代表异或）
然后输出l r
这里的l r 就是上...
分类：
其他好文 时间：
2014-09-16 17:31:32
阅读次数：
238
1 /* 2 题意：a, b两个序列，规定由[0, n]区间的数！ 3 求 a[i] ^ b[i] 的和最大！ 4 5 思路：如果数字 n的二进制有x位， 那么一定存在一个数字m，使得n^m的所有二进制位 6 都是1，也就是由x位1！这样下去的到的值就是...
分类：
其他好文 时间：
2014-09-15 22:43:39
阅读次数：
226
思路：统计每一个字符前面的四个字符的个数(利用前缀和数组)，这样就能在O（1）时间得到某个区间某个字符的个数开始想到的是O（n^2）的空间，这个思路比较好 1 // you can use includes, for example: 2 // #include 3 4 // you can w.....
分类：
其他好文 时间：
2014-09-15 22:41:59
阅读次数：
339
