会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
JiaY19
新随笔
联系
订阅
管理
2022年8月3日
P5398 [Ynoi2018] GOSICK 题解
摘要: 第十四分块。 卡常卡到心机梗塞的一道题目。 思路 思路就是普通二次离线莫队的思路。 我们发现,题目要求的东西的贡献如果用普通莫队求解 无法做到 $O(1)$ 的复杂度,我们可以考虑使用二次离线。 这个玩意的贡献设为 $f(l,r)$ 。 则端点右移的贡献则为 $f(l,r+x)$。 差分一下: $$
阅读全文
posted @ 2022-08-03 09:49 JiaY19
阅读(81)
评论(0)
推荐(1)
编辑
公告