摘要：
ST算法流程 预处理 ST算法其实是动态规划，我们用a数组来表示一组数字，设f[i][j]表示从a[i]开始到a[i + 2 ^ j - 1]这个范围内的最大值，即从i位置开始连续2 ^ j个数中最大的数字。由于元素个数为2^j个，所以我们可以把它分成2部分，每一部分的长度为2^(j-1),也就是说 阅读全文
摘要：
Description 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NN家住户，第ii家住户到入口的距离为S_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入， 阅读全文
摘要：
基本思想 根据任意正整数都可以被关于2的不重复次幂的唯一分解性质，若一个正整数x被分为10101，其中等于1的位是0,2,4，所以x可以被分解为2^4 + 2 ^ 2 + 2 ^ 0,进一步，区间为[1, x]的序列可以分成log(x)个小区间: 1 长度为2 ^ 4的[1, 2 ^ 4]; 2长度 阅读全文