2023.07.31 闲话

0x3b800001 / 2023-08-03 / 原文

2023.07.31

随机数列的前缀最大值数量期望是 \(O(\log n)\) 的。很多最值问题需要二分的可以用这个优化复杂度。