lym311_08-CSDN博客

多组输入输出，多组询问(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 357

原创建图的思想codevs1364寻宝

dijkstra 建图

2016-11-14 01:03:54 322

原创扩展欧几里得noip2012同余方程

扩展欧几里得noip2012同余方程

2016-11-14 00:57:59 352

原创数据结构-线段树-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 379

原创 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 344

原创 poj1144 求割点，裸题，注意read

Network

2016-11-05 23:31:38 256

原创 tarjan无向图求割点，cpp板子

tarjan,割点

2016-11-05 15:29:28 313

CSDN_Liu_Yiming的博客

原创树形依赖背包（codevs1155 金明的预算方案 2006年NOIP全国联赛提高组）

原创踹shu_Trie树

原创踹图_AC自动机

原创 noip滚泥巴记2016

原创 man拉車

原创跳~跳~跳~lca

原创 poj3264(RMQ)