tyvj1038忠诚题解
来源:互联网 发布:阿里云cdn 怎么用 编辑:程序博客网 时间:2024/04/30 16:36
本题属于ST
我用的方法是倍增
令f]i,j]表示i~i+2^j-1中的最小值
f[i,0]:=a[i];//注意:这里可以直接read(f[i,0]);防止超时
循环算出f[i,j]的时候要先循环j在循环i,i在数据范围很大的时候一定要算到它最大所能算到的地方,防止超时 n-1 shl j+1
<pre>program t;var n,m,i,j,k,x,y,ans:longint; f:array[0..100000,0..17]of longint;function min(a,b:longint):longint;begin if a<b then min:=a else min:=b;end;begin read(m,n); for i:=1 to m do read(f[i,0]);//优化 k:=trunc(ln(m)/ln(2)); for j:=1 to k do for i:=1 to m-(1 shl (j-1))+1 do //一定要注意这里优化 f[i,j]:=min(f[i,j-1],f[i+(1 shl (j-1)),j-1]); for i:=1 to n do begin read(x,y); k:=trunc(ln(y-x+1)/ln(2)); ans:=min(f[x,k],f[y-1 shl k+1,k]);//复杂的地方先赋值再输出 write(ans,' '); end;end.
0 0
- tyvj1038忠诚题解
- tyvj1038忠诚
- tyvj1038忠诚
- 【tyvj1038】忠诚
- 【tyvj1038】忠诚
- tyvj1038--忠诚(线段树)
- 洛谷P1816 忠诚 题解
- 忠诚
- 谈谈“忠诚”
- 【wikioi2173】 忠诚
- tyvj-忠诚
- 《狼道》:忠诚与奉献
- 忠诚的战神-------巴蒂
- TYVJ 1038 1039 忠诚、、、、、
- Tyvj 1039 忠诚2
- Tyvj 1038 忠诚
- 电视剧-永远的忠诚
- 【wikioi2174】 忠诚S
- 11. 常见的有哪几种排序算法,试比较其时间复杂度,以及是否稳定,及各自使用的情形
- {A}+{B}
- VC6.0中ObjectARX应用程序的加载与运行
- 黑马程序员学习网络基础知识
- Activity生命周期的简单介绍
- tyvj1038忠诚题解
- ZOJ-1262
- 【Qt】Qt 导出 PDF,Android和Qt截图功能实现
- WampServer修改配置
- chrome的跟踪调试审查元素真是好东西
- 黑马程序员学习12
- VMware双网卡实现虚拟机连开发板和Internet
- 行测笔记
- Pseudoprime numbers poj3641(快速幂+素数判定)