Sizaif's 小屋

一个程序猿的小黑屋

排序:
默认
按更新时间
按访问量
RSS订阅

算法学习之莫队算法-(离线)

对莫队算法早有耳闻,但苦于对RMQ区间查询,线段树的恐惧,一直没看. 知道遇上,知道用莫队却不会写,苦逼了. 首先莫队算法是离线的求解区间[L,R] 满足某个条件的个数, 如果是在线的 GG 讲究的是一个分块求解,, 对查询 分块,  排序,求解. 块数 block = sqrt(n)  ...

2018-08-08 09:58:18

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭