RMQ和线段树都能过，而且时间都500MS左右。
这道题主要还是思路的问题，特殊处理l，r所在的区间，中间的区间就用线段树区间求最值解决，想上去了代码很好实现。
RMQ代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-09-22 20:35:53
阅读次数：
127
单点更新分为两种，①把某个值改成另一个值 ②把某个值加上一个值 具体视情况而定，，代码里有说明。#include #include #include using namespace std;const int maxn = 2e5; //点的个数struct Point_Segtree ...
分类：
其他好文 时间：
2014-09-22 19:49:53
阅读次数：
186
题目大意：维护一个序列，提供一些操作：
1.将一个区间加上一个值
2.翻转一个区间
3.将一个区间内的数字旋转T次(每次旋转区间内每个元素向右移一位，最右一个移动到最左面去)
4.在一个元素后面插入一个数
5.删除某个元素
6.查询区间最小值
写过BZOJ那几道Splay之后这题就变得非常水了。。。只是有几个要点需要注意：
1.操作3的T可能大于区间长度 还可能是负的 所以一定要取...
分类：
其他好文 时间：
2014-09-22 14:44:42
阅读次数：
227
题目：求一个01矩阵中的最大有全是1的矩形面积，列可以任意互换。
分析：dp。zoj2180类似题，计算前 K行的最大值时，先按高度排序即可。
这里利用单调队列优化了查询算法，即保存一个区间的最小高度维护即可；
最大的面积为max（最小高度*区间长度），T（N）= N^2 log（N）。
说明：（2011-09-19 08:10）。
#in...
分类：
移动开发 时间：
2014-09-22 10:46:42
阅读次数：
202
题目：接馅饼，天上掉馅饼，活会落在0~10，11个位置上，单位时间可以移动到相邻的格子里；
问最大能接到多少。
分析：dp，离散化。
阶段：时间（离散化的）；
状态：某时间站在当前点，能得到的最大值；
决策：按照时间计算前一位置可到达当前位置的区间来更新当前点；
说明：初始化 5位置0，其...
分类：
其他好文 时间：
2014-09-22 09:38:22
阅读次数：
144
来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛...
分类：
其他好文 时间：
2014-09-22 00:48:21
阅读次数：
371
题目：矩阵连乘，求最小运算次数，输出运算优先级（用括号给出）。
分析：dp，区间动态规划。
状态：设DP[ l ][ s ]为以 s 开始长度为 l 的区间的 矩阵乘积的最小值；
阶段：区间长度；
决策：DP[ l ][ s ] = min（DP[ k ][ s ] + DP[ l-k ][ s+k ] + 乘法代价）...
分类：
其他好文 时间：
2014-09-21 23:54:01
阅读次数：
272
本文转载自：http://blog.csdn.net/jcodeer/article/details/1811313'''Tkinter教程之Scale篇'''#Scale为输出限定范围的数字区间，可以为之指定最大值，最小值及步距值'''1.创建一个Scale'''fromTkinterimport...
分类：
其他好文 时间：
2014-09-21 13:02:30
阅读次数：
281
解题思路：
有两种操作，第一种是将区间 a 到 b 染成颜色 c ，第二种是询问区间 a 到 b 内的颜色，按照顺序输出。 注意到颜色只有三十种，因此我们可以用二进制数表示颜色，通过位运算来操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-21 12:29:00
阅读次数：
325
1 #include 2 #include 3 #include 4 #include 5 #define N 1000005 6 using namespace std; 7 8 int c[35]; 9 int tree[N*4];//正值表示该节点所管理的区间的颜色是纯色，-1表示的是非纯.....
分类：
其他好文 时间：
2014-09-21 05:19:00
阅读次数：
235
