题目大意：给一个长度为n的整数序列，定义mex(i,j)表示区间[i,j]中没有出现过的最小非负整数，求sigma(mex(i,j))，即序列中所有连续非空子区间的mex之和。 题目分析： answer=mex(1,1)+mex(1,2)...mex(1,n) + mex(2,2)...mex(2, ...
分类：
其他好文 时间：
2016-07-31 17:20:40
阅读次数：
173
主席树。区间更新区间查询。调的要死。因为update 忘了op->col=t->col。然后一直WA。。。而且开始自己的写法是错的。。。后来就换了一种写法。。。QAQ ...
分类：
其他好文 时间：
2016-07-29 22:55:37
阅读次数：
132
题目0到n-1的花瓶，操作1在下标a开始插b朵花，输出始末下标。操作2清空[a,b]的花瓶，求清除的花的数量。线段树懒惰标记来更新区间。操作1，先查询0到a-1有num个空瓶子，然后用线段树的性质，或者二分找出第num+1个空瓶子的下标，和第num+b个空瓶子的下标。再区间更新为满。操作2，也相当于 ...
分类：
其他好文 时间：
2016-07-22 01:19:59
阅读次数：
188
题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接 ...
分类：
其他好文 时间：
2016-07-21 14:45:16
阅读次数：
189
题目链接：点击打开链接
思路：我们把元素从大到小排序， 从大到小依次合并区间， 对于第i个数， 如果他相邻左边的数比他大就合并， 相邻右边也一样。这样， 我们就求出了第i个数为最小值的最大区间。 更新答案即可。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2016-07-19 11:04:20
阅读次数：
151
马不停蹄，马不停蹄，才写完上一部分，没有时间休息，又要开始下一部分了。这部分主要是线段树区间更新的难题和区间合并的一些题目，最后最困难的扫描线算法应该会出现在第三部分。
第一题 ZOJ 1610
分析：首先声明一点这道题我没有AC，当然不是因为我不会，而是因为坑人的ZOJ又爆炸了，交不了代码。所以万一我的代码出了问题，你们不准打我，思路是肯定没有问题的。
其实这道题不算难题啦...
分类：
其他好文 时间：
2016-07-13 16:18:32
阅读次数：
222
点击打开链接
题意：给一个树，三个操作，一个询问点的权值，一个将u到v路径上的点的权值增加，一个是减少
思路：还是比较裸的模版题，线段树改为区间更新就好了#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2016-07-10 18:35:19
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible th ...
分类：
其他好文 时间：
2016-07-09 23:45:18
阅读次数：
287
#1080 : 更为复杂的买卖房屋姿势 #1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。 在这个游戏里，会不断的发生如下 ...
分类：
其他好文 时间：
2016-06-30 14:17:29
阅读次数：
146
