2019年10月20日
莫队算法
摘要： 时间复杂度：不修改的时间复杂度 为n*logn 修改的n*pow(n,0.6666) 思想： 优化的暴力，对询问进行离线化的操作，减少一些重复的元素的时间复杂度。 应用： 针对某些以元素大小为单位的大量询问，给出了，l 和 r。 其实看到 l,r 就可以想想是不是线段树，莫队，树状数组啥的。 一般莫 阅读全文
posted @ 2019-10-20 21:19 VxiaohuanV 阅读(142) 评论(0) 推荐(0) 编辑