摘要: CDQ分治学习笔记 什么是CDQ分治呢? CDQ分治,从一维的角度来考虑问题,那么就是归并排序 那么为什么叫CDQ分治不叫归并排序呢? 1.我们考虑一个题目,给出一个数组,有n个元素,涉及m次操作,其中有单点更新操作与区间查询 有点经验的同学已经想到了使用树状数组/线段树来解决问题,如果不使用这两种 阅读全文
posted @ 2019-09-23 00:03 moxin0509 阅读(237) 评论(0) 推荐(1) 编辑