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