摘要：
RMQ RMQ简单来说就是求区间的最大值（最小值） 核心算法:动态规划 RMQ（以下以求最大值为例） F[i,j]表示 从 i 开始 到i+2j -1这个区间中的最大值 状态转移方程 我们可以把区间[i,i+2j-1]平均分为两个区间，因为j>=1的时候该区间的长度始终为偶数，可以分为区间[i,i+ 阅读全文
摘要：
map 在数据特别庞大，数组已经满足不了的某些情况下codevs p1230,可以用上map; 我们可以将map容器作为一个有序的映射表，看作为一个下表可以是任意类型的数组； map是一个红黑树,单次操作的时间o(lgn)； 使用 定义map map<类型1，类型2>变量名 map<string,i 阅读全文
摘要：
覆盖问题 bzoj1052 题目来源：HAOI 2007 题目描述 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小 阅读全文
摘要：
snake vs block 题目描述 Tgopknight最近迷上了一款叫做Snake vs Block的游戏，他总觉得他自己玩出的不是最优解，但是他忙于享受游戏的乐趣，只好请你帮忙找出最优解。 Snake vs Block共有n行5列的格子，每个格子上有砖块或者豆豆或者啥也没有，同行相邻格子 之 阅读全文
摘要：
Trans 题目描述 Tgopknight决定使用他的幸运数字2和3来进行这个游戏，他一开始有n个数字，记为{dn}需要 进行k次操作，每次操作找到最小的x使得dx = 2并且dx+1 = 3，此时如果x为奇数，则令dx+i = 2，反之令dx = 3,若没有这样的x则数字不变。 Tgopknigh 阅读全文