AzusaShirasu @ 2022-10-27 15:22:43
RT，ST 表可以维护最值，那么能不能维护严格次值呢？
刚刚遇到了需要快速查询一个区间内最小和次小值的情况，自己写了个 ST 表发现不对，求一个思路或者博客链接，thx
by w23c3c3 @ 2022-10-27 15:28:00
严格应该是可以的。
就维护一个最大值和次大值，合并的时候算一下就好了吧。
by Christophe_ @ 2022-10-27 15:36:24
@UruhaRushia 可以，维护最大值和次大值，合并的时候分类讨论一下，如果左区间的最大值大于右区间的最大值，那么右区间的最大值就是合并后的次小值；如果最大值相等，看两个的区间次大值哪个大，大概这样？
by AzusaShirasu @ 2022-10-27 15:38:58
@w23c3c3 @【Diana】
懂了，谢谢/bx
by Krystallos @ 2022-10-27 15:46:15
严格次值可以做，但是非严格次值能做吗 /yiw
by sdqe @ 2022-10-27 16:29:50
@Krystallos 再记个最大值pos就可以。刚刚洛谷是不是挂了，我看我发了很多条出去。