2021年8月12日
题解[P5048 Yuno loves sqrt technology III]
摘要： 题目链接 做此题前建议先做这题 虽然同样是求区间众数，但那题数据范围小得多，空间限制也较松，这题还得另辟蹊径。 考虑像那题一样分块，初始时用 \(O(n^{\frac{3}{2}})\) 的时间处理出两两块中众数的出现次数。 而由于空间限制不能处理出每个数在每个块之前出现总次数，以处理散块。 但事实 阅读全文
posted @ 2021-08-12 20:41 Y_B_X 阅读(23) 评论(0) 推荐(0) 编辑