#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PI acos(-1.0)
#def...
分类：
其他好文 时间：
2014-10-17 16:54:18
阅读次数：
214
这题求范围最小值，RMQ正好是用来解决这方面的，所以再适合不过了，又是离线静态输入输出的，所以时间比二维线段树快。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,m...
分类：
其他好文 时间：
2014-08-09 15:59:48
阅读次数：
320
题意:给定你二维范围,找这个范围里面的最大值解题思路:二维线段树有两种实现方式,一种是 树套树 ,另一种则是将二维平面分成4块的 完全四叉树我的代码:// File Name: 1823.cpp// Author: darkdream// Created Time: 2014年07月10日 星期四 ...
分类：
其他好文 时间：
2014-07-16 00:07:29
阅读次数：
418
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
