• 2025-01-12P11365 Ynoi2024 新本格魔法少女りすか
    P11365Ynoi2024新本格魔法少女りすか神奇的压位树状数组……思路序列区间查询操作,考虑分块。处理好散块与整块之间的贡献即可。散块对散块:每次询问的区间产生的散块用树状数组计算贡献,复杂度\(O(\summ_i\sqrt{n\logn})\)。整块对散块(区间):枚举整块,处理\(ressum_i\)