ST算法
发布日期:2022-03-30 18:18:25 浏览次数:61 分类:博客文章

本文共 629 字,大约阅读时间需要 2 分钟。

ST算法/*********************************title:          poj1185 problem:    士兵杀敌(三)algorithm:   STtime:       2012-7-23write :      HuHanwu*********************************/#include 
#include
#include
#define max(a,b) (a>b?a:b)#define min(a,b) (a
=1;j--){ mx[j][i]=mx[j][i-1]; if(j+(1<<(i-1))<=n)mx[j][i]=max(mx[j][i],mx[j+(1<<(i-1))][i-1]); mi[j][i]=mi[j][i-1]; if(j+(1<<(i-1)<=n))mi[j][i]=min(mi[j][i],mi[j+(1<<(i-1))][i-1]); }}int rmqmin(int l,int r){ int m=floor(log((double)(r-l+1))/log(2.0)); return min(mi[l][m],mi[r-(1<

转载地址:https://www.cnblogs.com/codeloveme/archive/2012/08/03/2621902.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:SpringBoot2.X快速入门案例
下一篇:hdu 3033 分组背包(反分组背包)

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年02月13日 18时28分00秒