2025年8月13日
用块状数组求解区间众数问题
摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18994725 在上一篇文章中，我们介绍了块状数组的基本原理。 而区间众数问题就是一个典型的适合用分块解决的问题。由于众数不满足区间可加性，直接使用传统数据结构（如线段树）较为困难。但块状数组通过预处理块内信息，结合零 阅读全文
posted @ 2025-08-13 22:56 Ofnoname 阅读(217) 评论(0) 推荐(0)