RMQ
qq_37383726
这个作者很懒,什么都没留下…
展开
-
RMQ 的ST算法 【模版】+【知识点】
ST算法知识点 一 点我知识点 二 点我代码 给定一个序列,m次询问 【le,ri】 区间上的最值#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define MAXN 10010 #define INF 1000000000 using namespace st原创 2017-05-25 20:44:22 · 185 阅读 · 0 评论 -
LCA 转 RMQ算法 【知识点】
知识点 一原创 2017-05-25 20:55:09 · 280 阅读 · 0 评论 -
Housewife Wind 【LCA转RMQ 求最短路+边权修改】or 【树链剖分】
After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. There are some pairs of huts connected by bidirectio原创 2017-05-28 11:44:58 · 491 阅读 · 0 评论 -
【nyoj 119】 士兵杀敌(三) 【RMQ ST算法】
南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在,请你写一个程序,帮小工回答南将军每次的询问吧。注意,南将军可能询问很多次原创 2017-08-14 21:32:17 · 226 阅读 · 0 评论