彬彬冰激凌的博客

摘要： P11365 Ynoi2024 新本格魔法少女りすか 神奇的压位树状数组…… 思路 序列区间查询操作，考虑分块。 处理好散块与整块之间的贡献即可。 散块对散块：每次询问的区间产生的散块用树状数组计算贡献，复杂度 \(O(\sum m_i \sqrt{n\log n})\)。 整块对散块（区间）：枚举 阅读全文