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