RMQ模板
来源:互联网 发布:电缆计算软件app 编辑:程序博客网 时间:2024/05/16 06:23
int d[50000][40];vector<int> A;void RMQ_init(const vector<int> & A){ //RMQ 初始化 int n=A.size(); for(int i=0;i<n;i++)d[i][0]=A[i]; for(int j=1;(1<<j)<=n;j++) for(int i=0;i+(1<<j)-1<n;i++){ d[i][j]=min(d[i][j-1],d[i+(1<<(j-1))][j-1]); }}int RMQ(int L,int R){ //RMQ 查询A[l]到A[r]最小值 int k=0; while((1<<(k+1))<=R-L+1)k++; return min(d[L][k],d[R-(1<<k)+1][k]);}
0 0
- rmq 模板
- RMQ模板
- rmq模板
- RMQ 模板
- RMQ 模板
- RMQ 模板
- rmq模板
- RMQ模板
- RMQ模板
- RMQ模板
- RMQ 模板
- RMQ 模板
- 【模板】RMQ
- RMQ模板
- RMQ模板
- RMQ模板
- RMQ模板
- RMQ 模板
- 接口到底能不能实例化。
- Eclipse中安装Birt插件及基础教程
- Android-拦截短信(BroadcastReceiver)
- i节点,容易被人遗忘的节点
- 初学PHPExcel
- RMQ模板
- 复杂表单的动态生成与动态验证
- 如何快速写出一个陌生人推荐系统
- Linux makefile的使用变量
- qemu-guest-agent各版本功能演进
- linux下打开关闭数据包转发
- bootstrap button按钮长度
- 工厂模式
- 代码检查