1. 单点取 max 前缀最大值直接 veb 就行，如果你对 log n 很执着的话可以用一些比 nlogn 复杂度低的离散化。
by critnos @ 2024-03-09 22:20:56
2. 不认为 /w 更优也太抽象了。。。但这玩意能 /w?看上去就是 +-1 的三维数点，容易 /loglog 吧。
by critnos @ 2024-03-09 22:23:12
（2^sqrt(log n)<w^1/5 的时候使用 B=2^sqrt(log n) 叉的 fusion tree，否则使用 veb）
by critnos @ 2024-03-09 22:32:36