ST 表
ixRic
ixRic
展开
-
C++ ST表
最近反正学得很杂,做到什么发现还不会就写写吧。(我也不知道我为什么现在还不会ST表) 初始化就是倍增,以前一直不知道怎么查询,一看博客发现世界真奇妙,原来可以通过两个重合了一部分的区间来查询,,,,,,,,,…原创 2019-08-05 17:05:25 · 1898 阅读 · 0 评论 -
优美序列
Lxy养了N头奶牛,他把N头奶牛用1..N编号,第i头奶牛编号为i。为了让奶牛多产奶,每天早上他都会让奶牛们排成- -排做早操。奶牛们是随机排列的。在奶牛排列中,如果-段区间[L, R]中的数从小到大排列后是连续的,他认为这段区间是优美的。比如奶牛排列为: (3, 1, 7, 5, 6, 4, 2),区间[3, 6]是优美的,它包含4,5,6,7连续的四个数,而区间[1,3] 是不优美的。Lxy的问题是:对于给定的一个区间[L, R](1<=L<=R<=N),他想知道,包含区间[L, R]的最短优…原创 2019-08-05 22:05:12 · 1669 阅读 · 0 评论