Hihocoder #1384 Genius ACM___枚举+倍增

题目大意: 给定TTT组数据,每组数据给出n,m,kn,m,kn,m,k,有NNN个数A1,A2,...,An−1,AnA1,A2,...,An−1,AnA_1,A_2,...,A_{n-1},A_n,按原顺序,将其划分成几个区间,并保证每个区间里,任意取出MMM对数其差的平方和小于k ,如果取...

2018-08-03 19:16:37

阅读数:54

评论数:0

Luogu P3865 ST表___ST算法

题目大意: 给出N个数,M个询问,每次询问一个区间[Li,Ri]的最大值。 题解: 一道求区间最值的题, 由于支持离线,所以我们可以用ST算法去做 并不是很会打ST,所以顺带着学了一波, 发现挺简单的, 我们能够设f[i][j]表示区间[i-2^j+1,i]的最大值 则可以推得...

2018-04-13 21:04:12

阅读数:46

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭