「模版」RMQ+ST表
来源:互联网 发布:vscode 函数补全 编辑:程序博客网 时间:2024/06/06 08:00
RMQ+ Sparse Table(稀疏表)实现模版
#include "stdio.h"#include "math.h"#define MAXN 100#define max(a,b) (a > b ? a : b)const int num[MAXN];int dp[MAXN][20];void create_max (int n) { int i,j,t; for (i = 1;i <= n;i++) { dp[i][0] = num[i]; } t = (int)(log(n) / log(2.0)); for (j = 1;j <= t;j++) { for (i = 1;i + (1 << j) - 1 <= n;i++) { dp[i][j] = max(dp[i][j-1],dp[i+(1 << (j-1))][j-1]);//dp[i][j] = min(dp[i][j-1],dp[i+(1 << (j-1))][j-1] } }}int get_max (int a,int b) { int k = log(b - a + 1) / log(2.0); return max(dp[a][k],dp[b-(1 << k) + 1][k]);}
0 0
- 「模版」RMQ+ST表
- RMQ 的 ST算法模版
- RMQ 的ST算法 【模版】+【知识点】
- 【RMQ算法】ST表
- RMQ-ST表
- RMQ--ST表算法理解
- RMQ (st表) Balanced Lineup
- RMQ 的ST表做法
- RMQ ST表学习笔记
- RMQ ^^^ st
- RMQ-ST
- tyvj P1038 忠诚 ST表(RMQ)
- 平衡阵容(RMQ st表算法)
- RMQ之ST表维护区间极值
- RMQ模版
- RMQ模版
- RMQ (ST)
- POJ 3368 RMQ - ST
- 简单易懂装饰者模式
- 什么是面向对象
- Web Service笔记(五):CXF开发RESTful风格的Web Service
- springmvc+spring+hibernate+shiro+jbpm框架搭建
- Java中HashMap,LinkedHashMap,TreeMap的区别
- 「模版」RMQ+ST表
- 冒泡排序及Java实现
- 斯坦福大学cs229学习体会(1)-机器学习入门
- sell fish
- [Android开发] Android中实现定时器的四种方式
- IDEA使用前的各种基本设置
- STM32F1外部中断实例
- 矩阵分解----奇异值分解(SVD)原理和应用
- JDBC