摘要：这种模非常小的数意义下的递归结构的区间查询显然可以抽象为 \(O(d\log_{d} V)\) 次信息的合并，问题的关键在于如何快速的处理信息的合并。 一个非常 \(\text{trival}\) 的想法是每次合并时直接计算跨过分界点的区间个数，但这个严格不弱于通配符匹配问题，直接使用卷积只能做到 阅读全文