摘要:莫队用来离线解决区间询问问题。 一、不带修莫队 考虑利用分块的方法对所有询问的区间按照一定的顺序来回答,而不是完全按照输入顺序在线回答,从而使历史信息得到充分利用。这就是莫队相较于暴力要优的地方。 对$[1,n]$进行分块,每块大小为$B$。按照以下规则来给询问排序:对于两个区间,第一关键字是左端点 阅读全文
posted @ 2019-05-22 10:55 DennyQi 阅读(209) 评论(0) 推荐(1) 编辑