摘要: 阅读全文
posted @ 2019-10-12 12:11 Hzoi-lyl 阅读(207) 评论(0) 推荐(1) 编辑
摘要: 莫队是针对区间操作问题的一种算法,利用一种近乎QJ(骗分神技)测试点的剪枝方法,强行使程序的时间复杂度降一个根号。 算法基础: 1、分块:分块是莫队的来源,利用分块思想,可以将询问分块,达到缩短查询区间,降低时间复杂度的目的。 2、结构体关键字排序:莫队的精髓所在,通过对询问区间排序,可以减少指针的 阅读全文
posted @ 2019-10-12 11:21 Hzoi-lyl 阅读(181) 评论(1) 推荐(1) 编辑