- 博客(13)
- 收藏
- 关注
原创 poj3264(RMQ)
多组输入输出,多组询问(l,r)的最大值-最小值无需维护,所以考虑倍增F[j][i]表示从第i个数起连续2^j个数中的最大值想想对于一个size为8的数列求RMQMAX(3,7)我们是怎么倍增的我们可以发现:令j=log(r-l+1)/log(2)RMQ(l,r)=max(F[j][l],F[j][r-2^j+1])另外为什么数组开到
2016-11-14 22:32:32
393
原创 数据结构-线段树-double
注意lazy的下放#include#include#include#include#include#includeusing namespace std;#define File(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout)#define push(a) ans1=tree[(a)].sin,ans2=
2016-11-08 23:01:46
429
原创 poj1847 dijkstra板子
/* 题目地址:http://poj.org/problem?id=1847 algorithm:dijkstra 题目大意:读入N,A,B。 要求从A车站开往B车站并输出最小拉闸数。(注意火车的运行方向不可以更改) 对于第二行开始的每一行(第i行)先读入一个数k,后接k个数,表示i车站连接v车站。
2016-11-06 14:41:34
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人