会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Qrsikno
流水下滩非有意,白云出岫本无心。 当时若不登高望,谁信东流海洋深
博客园
首页
新随笔
订阅
管理
2019年1月26日
[BZOJ4241] 历史研究
摘要: "题目链接" 考虑分块: 记$Ans[i][j]$ 表示第i到第j块的答案, $cnt[i][j]$表示第$j$种颜色的块前缀和. 那么就可以直接处理了, $Ans[i][j]$可以通过扫描一整个块来处理, 查询的时候直接先询问大块答案, 然后小块扫描. 因为大块里面的答案它不会受到小块的影响, 而
阅读全文
posted @ 2019-01-26 20:51 Qrsikno
阅读(139)
评论(0)
推荐(0)
编辑
公告