块状数组超级兵器：区间动态排名问题

2025-11-22 分类：技术专栏 阅读(293) 评论(0)

我们学习了如何把一维数组“分块”，在每块里维护额外信息，从而在查询与修改之间取得平衡。通过解决区间众数问题，我们还发现分块不只是切切数组，它还能在块的层次上维护结构化的信息。