线段树 1 #include 2 using namespace std; 3 4 const int maxn = 1000005; 5 const int INF = 1000000009; 6 7 struct node { 8 int sum,ma,mi; 9...
分类：
其他好文 时间：
2014-08-06 14:09:11
阅读次数：
374
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。...
分类：
其他好文 时间：
2014-08-06 10:34:31
阅读次数：
280
维护二维矩阵。
q x1, y1, x2, y2 : 查询x1
c x, y, v: 修改(x,y) = v。
矩阵大小(n,m
查询次数q
#include
using namespace std;
const int INF = 1<<30;
const int maxn = 2000 + 10;
int A[maxn][maxn...
分类：
其他好文 时间：
2014-08-06 10:33:11
阅读次数：
276
HDU 1394 Minimum Inversion Number（线段树求最小逆序数对）
ACM
题目地址：HDU 1394 Minimum Inversion Number
题意：
给一个序列由[1,N]构成，可以通过旋转把第一个移动到最后一个。
问旋转后最小的逆序数对。
分析：
注意，序列是由[1,N]构成的，我们模拟下旋转，总的逆序数对会有规律的变化。 ...
分类：
其他好文 时间：
2014-08-06 01:56:10
阅读次数：
162
HDU 2795 Billboard（宣传栏贴公告，线段树应用）
ACM
题目地址：HDU 2795 Billboard
题意：
要在h*w宣传栏上贴公告，每条公告的高度都是为1的，而且每条公告都要尽量贴最上面最靠左边的，给你一系列的公告的长度，问它们能不能贴上。
分析：
不是很好想，不过想到了就很好写了。
只要把宣传栏倒过来就好办了，这时候就是变成有h条位置可...
分类：
其他好文 时间：
2014-08-06 01:55:50
阅读次数：
199
POJ 2827 Buy Tickets（排队问题，线段树应用）
ACM
题目地址：POJ 2827 Buy Tickets
题意：
排队买票时候插队。
给出一些数对，分别代表某个人的想要插入的位置Pos_i和他的Val_i，求出最后的队列的val顺序。
分析：
也是一道很巧妙的题目。
刚开始天真的以为sort一下就行了。wa了一发后发现我错了...
原...
分类：
其他好文 时间：
2014-08-06 01:55:20
阅读次数：
232
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反...
分类：
其他好文 时间：
2014-08-06 01:52:10
阅读次数：
204
A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸...
分类：
其他好文 时间：
2014-08-06 01:49:50
阅读次数：
205
HDU 1166 敌兵布阵(线段树)
套用模板，如果有什么理解错误，请指出，新人学步。...
分类：
其他好文 时间：
2014-08-05 22:34:30
阅读次数：
217
Mayor's postersTime Limit:1000MS Memory Limit:65536KDescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect....
分类：
其他好文 时间：
2014-08-05 21:59:50
阅读次数：
349
