标签:倍增

OI

[CH0601]Genius ACM[倍增]

cgazn阅读(120)评论(0)赞(0)

题面(CH暂时无法访问) 为了划分出最少的段数, 我们必须使每一段在校验值不超过T的前提下尽可能长. 以一段的开头为L, 结尾为R, 于是问题就转化成了已知L的情况下怎样找到一个尽量大的R使校验值不超过T. 为了求出校验值, 要对序列进行排...

OI

[洛谷P3865]【模板】ST表

cgazn阅读(72)评论(0)赞(0)

复习板子. 远古代码概不负责. ST表基于二进制划分思想, 用于求静态RMQ, $latex O(N\log N)$预处理, $latex O(1)$查询. 设$latex max[i][j]$表示区间$latex [i,i+2^j-1]$...