莫队算法 主要基于分块的思想 用结构体记录询问的左右端点及询问编号 （这是一个离线算法） 通过排序优化指针扫描顺序优化时间复杂度 。 1.普通莫队 例题:SP3267 DQ … Continue reading 莫队算法 （普通莫队、带修莫队、树上莫队）
莫队算法 主要基于分块的思想 用结构体记录询问的左右端点及询问编号 （这是一个离线算法） 通过排序优化指针扫描顺序优化时间复杂度 。 1.普通莫队 例题:SP3267 DQ … Continue reading 莫队算法 （普通莫队、带修莫队、树上莫队）