随笔分类 -  trick / 压位树状数组

把最后几位压到 ull 类型的一个数组中，减小查询次数（6次）
P11365 Ynoi2024 新本格魔法少女りすか
摘要：P11365 Ynoi2024 新本格魔法少女りすか 神奇的压位树状数组…… 思路 序列区间查询操作，考虑分块。 处理好散块与整块之间的贡献即可。 散块对散块：每次询问的区间产生的散块用树状数组计算贡献，复杂度 \(O(\sum m_i \sqrt{n\log n})\)。 整块对散块（区间）：枚举 阅读全文
posted @ 2025-01-12 19:43 彬彬冰激凌 阅读(65) 评论(0) 推荐(1)