anthony1314
anthony1314
全部文章
hdu
acm(40)
ACM题目和算法(130)
C++(1)
codeforces(1)
DP(1)
Java(4)
Linux(2)
Maven(1)
MySQL(1)
OJ----codeforces(6)
OJ----hdu(4)
OJ----POJ(1)
OJ----牛客(1)
poj(1)
Python(2)
Web(3)
二分算法(1)
动态规划(1)
数据库(1)
数据结构----树状数组(1)
未归档(55)
比赛----2019暑假hdu多校(1)
牛客(1)
软件工程(1)
随笔(1)
归档
标签
去牛客网
登录
/
注册
top500acm菜鸡
我是个弟弟
全部文章
/ hdu
(共1篇)
hdu3183 A Magic Lamp【ST算法】
给你一个数,不超过2000位,让你删去其中m位数字,删除完后,剩下的数字顺序不变,求怎么删除数字最小。 这道题是一道ST表入门题目。 首先先来介绍一波ST: ST表算法详解(求最小值): 用mn[i][j]表示从j到j+2^i-1的最小值(长度显然为2^i)。 任意一段的最小值显然等于mi...
2018-08-07
0
675