AlexTYJ的博客

洛谷 P1998 最大数 本题用来练ST表 确实，用线段树比较直观，而且效率还过得去，但是有亏 本题有一种非常神奇的解法：反向ST表 如果是在考场上，码量就会大大减少，时间也就变得充裕（其实也不难想到） 本题其实不带真正意义上的“修改”，因为每次修改操作都是在末尾添加一个数，我们可以边读边建立ST表，在线操作 但是正常的ST表是向左建的，而这一题是要求最后的L个数的长度，所以我们反向建ST表：朝右...

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]...