rt
求助一下假如左右端点在块内怎么预处理,我写了个 ST 表套 ST 表的神秘 O(nloglogn)O(n \log \log n)O(nloglogn) 的神秘东西。
有无理论 O(n)O(n)O(n) 的科技能解决的。