大意：给你一个区间大小为100000000 然后每次查询一个区间之内有多少值未被标记并且把该区间之内的所有的未被标记的全部标记查询次数为100000分析：这个题给我的第一感觉就是线段树但是线段树10^7的话开不下啊然后并查集再一次发挥了它无穷大的力量我们对于每个查询的区间把其中所有的值都指向他能指向...
分类：
其他好文 时间：
2014-09-25 23:24:27
阅读次数：
158
Uva 1400 "Ray, Pass me the dishes!" （线段树 + 区间查询）题意: 给顶一个长度为n的整数序列D,我们的任务是对m的询问做出回答对于询问(a,b),需要找到两个下标x和y,是的 a #include #include using namespace std;typ...
分类：
其他好文 时间：
2014-09-25 23:21:57
阅读次数：
292
线性插值法 线性插值是数学、计算机图形学等领域广泛使用的一种简单插值方法。 假设我们已知坐标(x0,y0)与(x1,y1),要得到[x0,x1]区间内某一位置x在直线上的值。根据图中所示，我们得到（y-y0）(x-x0)/(y1-y0)(x1-x0) 假设方程两边的值为α，那么这个值就是插...
分类：
其他好文 时间：
2014-09-25 21:59:47
阅读次数：
326
1 //Accepted 14560 KB 1532 ms 2 //线段树 区间合并 3 /* 4 0 a b 把[a, b]区间内的所有数全变成0 5 1 a b 把[a, b]区间内的所有数全变成1 6 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0...
分类：
其他好文 时间：
2014-09-25 20:08:27
阅读次数：
139
3524: [Poi2014]CouriersTime Limit: 20 SecMemory Limit: 128 MBSubmit: 466Solved: 141[Submit][Status]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，...
分类：
其他好文 时间：
2014-09-25 20:05:37
阅读次数：
232
题目原文废话太多太多太多，我就不copyandpaste到这里啦。。发个链接吧题目 题目意思就是：P l r c 将区间 [l ，r]上的颜色变成c Q l r 就是打印出区间[l,r]中所有的颜色，并且要升序排列出来，注意最坑的就是各个区间的颜色初始化为2，这个条件竟然夹杂在那又长又臭的题目的.....
分类：
其他好文 时间：
2014-09-25 19:41:07
阅读次数：
241
Sky Soldiers
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 556 Accepted Submission(s): 179
Problem Description
An airplane car...
分类：
其他好文 时间：
2014-09-25 18:28:57
阅读次数：
274
题目大意：有一个很长的带颜色的项链，要求你快速的维护一种数据结构，他可以：
1.把序列的后k个放在前面。
2.将区间2~cnt的珠子翻转。
3.将位置i和位置j的珠子互换。
4.将区间i到j染色成k
5.输出整个序列的颜色块的个数
6.输出从i到j的颜色块的个数。
思路：Splay。有些不好处理的是要时刻想着这是一个环，所以所有的计算颜色块的个数的时候要考虑收尾的颜色是否相同...
分类：
其他好文 时间：
2014-09-25 18:13:57
阅读次数：
471
UVA 1317 - Concert Hall Scheduling
题目链接
题意：现在有两个音乐厅，有一些人要租用，每次租一个区间的时间，给w钱，要求一个租的方案使得总收入最大，问总收入
思路：区间k覆盖问题，一个左闭右开区间可以建一条边，容量为1，代价为-w（因为要求最大），然后区间每个[i, i + 1]建一条边，容量2，代价0，然后跑一下费用流即可
代码：
...
分类：
其他好文 时间：
2014-09-25 17:37:19
阅读次数：
197
题目大意：1 l r x操作 讲 [l，r]上的节点涂成x颜色，而且每一个节点的值都加上 |y-x| y为涂之前的颜色2 l r 操作，求出[l,r]上的和。思路分析：假设一个区间为同样的颜色。那么我们才干够合并操作。所以我们之前找同样的区间就好。可是问题是怎样合并操作。那么我们定义一个val 表示...
分类：
其他好文 时间：
2014-09-25 14:18:49
阅读次数：
242
