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

浙公网安备 33010602011771号