2025年2月14日
[ABC365G] AtCoder Office 题解
摘要： 一道根号分治的典题。 因为 polylog 不好做（没有有效的数据结构维护许多个一组的区间并），故考虑根号算法。 指定一个分割点 \(B\)，我们把在记录中出现次数大于等于 \(B\) 次的人称为【大人】，出现次数小于 \(B\) 次的人称为【小人】。 现在询问分为两种。 【小人】和【小人】询问。 阅读全文
posted @ 2025-02-14 23:06 Water_M 阅读(23) 评论(0) 推荐(0)