题目链接：http://poj.org/problem?id=3264
题目大意：n个数，求区间[ L,R ]的最大最小值之差；
题目分析：
RQM：dp[ i ][ j ], i开始长度为2^j的长度的区间最值；
O（nlog n）的预处理区间值，O（1）的查询；
代码：
//author: ACsorry
//result: accept
#include
#inclu...
分类：
其他好文 时间：
2015-04-28 22:56:11
阅读次数：
156
网上找了很多关于插件式开发的资料 最值得研究意义的两种开源开发插件框架http://www.oschina.net/p/cjframeforandroid 与http://www.oschina.net/p/xcombine 另外还有一种非常简单的通过sharedUserId方式去实现。接下来讲的就是最方便的通过sharedUserId去实现。
思路：在主app中与次app中设置同样...
分类：
移动开发 时间：
2015-04-28 18:37:43
阅读次数：
224
没有正确分析路径可能的条数，它是指数增长的，会爆long long。然后就是正反两次时间分治。另一个就是max with count，即带计数的最值，即除了记录最值，还要记录最值取得的次数。 1 /**************************************************....
分类：
其他好文 时间：
2015-04-28 15:47:02
阅读次数：
132
按照x轴建树，求线段树的区间最值。
模型转化就是： 矩阵最大交
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int ADD = 25555;
const int maxn = 80005;
int n,w,h,cnt;
struct Seg...
分类：
其他好文 时间：
2015-04-26 01:21:05
阅读次数：
136
RMQ (Range Minimum/Maximum Query)：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。
分类：
编程语言 时间：
2015-04-19 17:50:40
阅读次数：
181
转自：http://blog.csdn.net/lilongherolilong/article/details/6624390先挖好坑，明天该去郑轻找虐RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的（怎么写都可以吧=_=),但是万一要...
分类：
编程语言 时间：
2015-04-18 21:45:17
阅读次数：
154
先用ST预处理一下，做到可以O(1)得到[l,r]最值 然后枚举块的长度，在枚举每个块，这样的复杂度就是n/1+n/2+n/3+...+n/n n有20W，这个前面这个式子的值差不多又240W，复杂度可以接受。。 另外一开始想到一个做法，二分答案，但是经证实这样的的确确是错的 1 #i...
分类：
其他好文 时间：
2015-04-15 00:52:08
阅读次数：
138
http://news.cnblogs.com/n/507041//平凡之路 1. Webbench Webbench 是一个在 linux 下使用的非常简单的网站压测工具。它使用 fork ()模拟多个客户端同时访问我们设定的 URL，测试网站在压力下工作的性能，最多可以模拟 3 万个并发连接.....
分类：
其他好文 时间：
2015-04-13 09:25:12
阅读次数：
110
题意：给一个树编号0~n-1，一个数组a[i]为节点i在树上走的最大距离（不重复点），然后求最大的区间，使得区间最大差异小于某个值。dfs求出每个数组，同时区间化。枚举区间左边界，右边界同样递增，类似单调队列，区间最值用RMQ查询（常数小）。 1 #pragma comment(linker, "....
分类：
其他好文 时间：
2015-04-12 06:46:21
阅读次数：
188
