二维rmq
来源:互联网 发布:88端口 编辑:程序博客网 时间:2024/04/28 15:20
一维的推广,本来想一个小时之内ac,结果先是开四维,re,再是重编三维,少考虑一种情况,wa,终于ac还是2小时之后的事。
题目数据很弱,暴力也可以过,题目中b是确定的,所以四维中表示矩阵大小的两维完全可以用一维表示。
预处理:
f[i,j,k]:=min{f[i,j,k-1],f[i+d[k-1],j,k-1],f[i,j+d[k-1],k-1],f[i+d[k-1],j+d[k-1],k-1]}
询问:
si:=i+b-1;sj:=j+b-1;
ans:=min{f[i,j,k],f[si-d[k]+1,j,k],f[i,sj-d[k]+1,k],f[si-d[k]+1,sj-d[k]+1,k]}
- 二维rmq
- 二维RMQ
- 二维rmq zoj2859
- zoj 2859(二维RMQ)
- poj 2019(二维RMQ)
- hdu 2888(二维RMQ)
- HDU2888二维RMQ
- ZOJ 2859 二维RMQ
- HDOJ2888-裸二维RMQ
- POJ 2019 二维RMQ
- hdu 2888 二维rmq
- zoj 3614 二维RMQ
- HDU2888(二维RMQ)
- ZOJ2859-----二维的RMQ
- HDU2888 二维RMQ
- HDU2888(二维RMQ)
- 二维RMQ模板
- POJ 2019 二维RMQ
- 组合模式
- .Net学习难点讨论系列5 – 线程同步问题之二
- java中hashMap和hashtable的区别
- .Net学习难点讨论系列6 - .Net中对字符串处理的方法
- 2299 归并排序
- 二维rmq
- .Net学习难点讨论系列7 - .NET委托补充
- .Net学习难点讨论系列6 - .Net中对字符串处理的方法
- 如何避免带进度条的SWT界面假死
- .Net学习难点讨论系列8 - 泛型字典类比较
- 第一篇
- .Net学习难点讨论系列9 -泛型类型参数的约束 泛型方法
- 本地编写 android通讯录 同步联系人不用 gmail 豌豆荚 91助手啦
- 三道很经典的面试题目