![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST表
听香人
这个作者很懒,什么都没留下…
展开
-
洛谷 P1998 最大数 JSOI2008
洛谷 P1998 最大数本题用来练ST表确实,用线段树比较直观,而且效率还过得去,但是有亏本题有一种非常神奇的解法:反向ST表如果是在考场上,码量就会大大减少,时间也就变得充裕(其实也不难想到)本题其实不带真正意义上的“修改”,因为每次修改操作都是在末尾添加一个数,我们可以边读边建立ST表,在线操作但是正常的ST表是向左建的,而这一题是要求最后的L个数的长度,所以我们反向建ST表:朝右...原创 2019-04-20 21:22:22 · 213 阅读 · 0 评论 -
POJ3264 Balanced Lineup
POJ3264 Balanced Lineup这一题是ST表的模板题,但是我还是调了很久,主要是由于一个很经典的错误很容易想到如下的方法:int fmaxx[50010][30],fminn[50010][30];for (int j=1;j<=logg[n];j++){ for (int i=1;i<=n;i++){ fmaxx[i][j]=max(fmaxx[i]...原创 2019-04-20 23:01:13 · 127 阅读 · 0 评论