标签：倍增

2019-08-31cgazn阅读(1515)评论(0)赞(1)

无法提供摘要。这是一篇受保护的文章。

2019-08-02cgazn阅读(522)评论(0)赞(0)

无法提供摘要。这是一篇受保护的文章。

2019-07-24cgazn阅读(662)评论(0)赞(0)

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

2019-07-23cgazn阅读(479)评论(0)赞(0)

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

2019-07-23cgazn阅读(462)评论(0)赞(0)

复习下树上常见算法… 本文中都是远古代码, 一切Bug概不负责. lca最暴力的求法就是x,y一次次往上跳, 这样效率显然很低, 考虑优化, 有两种途经: 树上倍增 dfs预处理一个倍增找父亲节点的数组, x,y成倍的往上跳, ...