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