摘要: //莫队算法的题面:[1,n]的区间,m次查询1:莫队算法的前置操作在于,存在一个相对简单的方法,可以通过当前区间的值计算出当前区间的左右短点微调后的区间的值2:莫队算法的核心在于,通过适当的排序,使得每次区间微调的幅度尽量小,这样可以使得(2)中的操作复杂度尽量的低。 2.1 将区间分块,大小为根 阅读全文
posted @ 2019-06-30 21:24 救死扶伤dpsama 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 待补完 阅读全文
posted @ 2019-06-30 21:20 救死扶伤dpsama 阅读(90) 评论(0) 推荐(0) 编辑