1.代码：
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define N 100000
int a[N];
int ST1[N][20];
int ST2[N][20];
int n,q;
void make_ST()
{
for(i...
分类：
其他好文 时间：
2015-08-06 18:27:29
阅读次数：
104
1.题目解析可见《训练指南》P198
2代码：
#include
#include
#include
#define Min(a,b) ((a)(b)?(a):(b))
#define N 100005
#define INF 1<<30
using namespace std;
int a[N];
int value[...
分类：
编程语言 时间：
2015-08-06 16:53:00
阅读次数：
155
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人...
分类：
其他好文 时间：
2015-08-06 00:30:34
阅读次数：
137
#1068 : RMQ-ST算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。
但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小Ho...
分类：
编程语言 时间：
2015-08-05 18:29:38
阅读次数：
137
因为shift操作中的数不多，所以直接用单点更新模拟一下就好了。太久不写线段树，手好生啊，不是这错一下就是那错一下。PS：输入写的我有点蛋疼，不知道谁有没有更好的写法。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-05 12:16:17
阅读次数：
124
1 #include 2 #include 3 4 const int maxn=1e5+5; 5 const int inf=0x3f3f3f3f; 6 7 inline int max(int x,int y) 8 { 9 return x>y?x:y;10 }11 12 int ...
分类：
其他好文 时间：
2015-08-05 10:07:02
阅读次数：
163
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位...
分类：
其他好文 时间：
2015-08-04 13:22:27
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
ST（实质是动态规划），O(nlogn)-O(q) online。
ST算法（Sparse Table），以求最大值为例，设d[i,j]表示[i,i+...
分类：
其他好文 时间：
2015-08-04 11:14:23
阅读次数：
122
题意： 给你一个序列 和 K， 求有多少区间满足 区间最大值和最小值的差 小于 K RMQ问题…………..枚举起点，二分终点 #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-04 10:37:45
阅读次数：
114
Sticks Problem
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 10141
Accepted: 2682
Description
Xuanxuan has n sticks of different length. One day, she put...
分类：
其他好文 时间：
2015-08-03 14:42:42
阅读次数：
113
