先复习一下今天刚学的RMQ算法知识;
RMQ算法（Range Minimum Query）
:1.算法思想
求静态范围最值问题，适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 （1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类：
编程语言 时间：
2015-01-29 22:35:37
阅读次数：
313
一开始刷dp就遇到了数位dp，以前程序设计艺术上看过一点，基本没懂，于是趁今天遇到题目，想把它搞会，但就目前状态来看仍然是似懂非懂啊，以后还要反复搞统计区间[l,r]的满足题意的数的个数，可以转换成求[0,r]-[0,l)，这也是数位dp题的一个明显的提示F[i,st] 代表 位数为i（可能允许前导...
分类：
其他好文 时间：
2015-01-29 21:04:29
阅读次数：
230
题解：显然是裸的线段树，连区间合并都没有，更别提可持久化了。。。
水得一比，但是也相当恶心。。
维护一下：
目前线段 最大值、覆盖值、增加值、
历史线段 最大值、覆盖值、增加值。
然后覆盖值是赋-inf还是再加个flag记录有没有随便了。
总之很恶心，昨天晚上调了好久好久都没调过。
对了，这种恶心的东西不妨分多个线段树维护。
o(︶︿︶)o...
分类：
其他好文 时间：
2015-01-29 16:04:45
阅读次数：
952
题意：
给出括号序列中每个右括号可能离对应左括号多远 求这个括号序列
思路：
记忆化搜索解决 用f[l][r]表示对于第l个左括号到第r个左括号区间最前面的左括号与其对应右括号的距离
状态只有n^2个 不用担心TLE
求f[l][r]的方法为 如果最前的左括号可以包住l+1~r个括号就尝试包起来 否则将l~r分治为l~x和x+1~r两个子问题
代码：
#include
#i...
分类：
其他好文 时间：
2015-01-29 14:40:38
阅读次数：
129
输入第一个数n 表示案例数。每行开头的m表示一共有多少的饼。他们尺寸是不一样的，大小分别是1-m。然后+表示朝上，-表示朝下。而且前面输入的饼是在后面的饼的上面。像第一个案例 3 +1 -3 -2 。1号饼在最上面，2号饼在最下面。而且2和3都是反着的。现在需要通过不停的反转饼来使饼都朝上，而且最顶上的饼最小，向下饼的大小层层增大。第一个案例，要让最后饼的摆放是 +1 +2 +3，就表示完成了。每次操作都是把第一个饼开始至任意一个饼，这段区间里的饼全部一起反转过来。最后输出的第一个数是案例数，第二个数表示...
分类：
其他好文 时间：
2015-01-29 09:36:38
阅读次数：
202
题意：有两种操作： 1. C l r x： 区间[l,r]的数加x。 2. Q l r ： 查询区间[l,r]的和。
思路：线段树的裸题，只是为了练习splay。详见代码：
/*********************************************************
file name: poj3468.cpp
author : kereo
cre...
分类：
其他好文 时间：
2015-01-29 09:29:13
阅读次数：
178
题意：给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10先将0~10刷一次，变成aaaaaaaaaaa1~9刷一次，abbbbbbbbba2~8:abcccccccba3~7:abcdddddcba4~6:abcd...
分类：
其他好文 时间：
2015-01-29 01:24:39
阅读次数：
165
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组...
分类：
编程语言 时间：
2015-01-28 21:07:13
阅读次数：
200
一、概述当 MySQL的总记录数超过了100万后，会出现性能的大幅度下降吗？答案是肯定的，但是，性能下降>的比率不一而同，要看系统的架构、应用程序、还有>包括索引、服务器硬件等多种因素而定。当有网友问我这个问题的时候，我最常见的回答>就是：分表，可以根据id区间或者时间先后顺序等多种规则来分表。分表...
分类：
数据库 时间：
2015-01-28 12:57:55
阅读次数：
414
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18759Accepted Submission(s): 9414Proble...
分类：
其他好文 时间：
2015-01-27 23:31:54
阅读次数：
192
