题意：求多个矩形周长覆盖问题//POJ1177//N个矩形求总周长//线段树+离散化+扫描线//2010年7月21日19:35:45//CodedByabilitytao#include#include#includeusingnamespacestd;#defineMAXN10010structS...
分类：
其他好文 时间：
2014-09-01 22:36:23
阅读次数：
285
题目描述：有N个数，每次从左到右选取M个数，第一行选取每个区间中的最小值输出，第二行选取最大值并输出。线段树：#include#includeusingnamespacestd;inta[1000005];intn,k;structnode{intleft;intright;intmax;intmi...
分类：
其他好文 时间：
2014-09-01 22:25:23
阅读次数：
270
题目大意：统计颜色。简单的说就是对长度为Ｌ的子单位区间着色。颜色最多为３１种。用１～３１表示。现有两种操作：１，Ｃ，Ａ，Ｂ，Ｃ表示将Ａ～Ｂ区间着成Ｃ色。２，Ｐ，Ａ，Ｂ表示询问Ａ～Ｂ区间有多少种不同的颜色。对于第二种操作输出其值。思路：线段树 ＋ ｌａｚｙ思想。include#include#defi...
分类：
其他好文 时间：
2014-09-01 22:23:13
阅读次数：
250
题意：人们一个一个的来排队并插队，按人到来的顺序给出每个人插队的位置（插在第几个人后面），并告知每个人的id号，输出最终队伍的情况，即最后时刻，队列中从第一个到最后一个各个人的ID号。分析：可以用线段树，从最后来的一个人开始向来得更早的人遍历，这样pos（插在第几个人后面）的意义就变成了，前面有多少...
分类：
其他好文 时间：
2014-09-01 19:03:53
阅读次数：
172
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736
题意：有最多10000次操作，在一个初始为空的数列中添加或移除元素并保持数列有序，每次操作后，如果数列个数为奇数就输出中间值，如果为偶数就输出中间两个值得平均值。
思路：刚开始写了一发multiset模拟，看吴琦TLE了估计他也是multiset写的，就...
分类：
其他好文 时间：
2014-09-01 17:56:43
阅读次数：
226
题目链接：点击打开链接
题意：
T个测试数据
n个数字
q个询问
每个询问 : [x1, y1] [x2, y2]
问：
int ans = -inf;
for(int i = x1; i <= y1; i++)
for(int j = max(x2, i); j <= y2; j++)
ans = max(ans, query(i, j));
#include
#inc...
分类：
其他好文 时间：
2014-09-01 17:50:03
阅读次数：
227
题目大意：
每个人要办理签证都必须到大使馆中办理三种手续，而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个，办理每个手续花费的时间，有多少人会来办理手续，一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。
做法：
一种贪心的做法，由于只有三种手续，那么每个人进入办理的时候，保证选办理同种手续的所有窗口中最早等待的那一个窗口（为什么会有等待？因为该窗...
分类：
其他好文 时间：
2014-09-01 15:42:43
阅读次数：
204
题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
题目链接：点击打开链接
题意：
给定n长的序列
下面2个操作
0 x y 给[x,y]区间每个数都 sqrt
1 x y 问[x, y] 区间和
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long...
分类：
其他好文 时间：
2014-09-01 10:47:03
阅读次数：
223
题目链接：点击打开链接
== 原来写1的时候已经把更新函数写好了。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
...
分类：
其他好文 时间：
2014-08-31 20:08:01
阅读次数：
247
