2019年7月11日
[11/07/19] CDQ学习笔记
摘要： CDQ算法据说是对付离线操作下修改查询问题的重要工具，是基于分治算法的降维操作。 CDQ算法核心思想只有三步：递归处理左区间，处理左区间对右区间的影响，递归处理右区间。原理的话按照我这个蒟蒻的理解就是在完成任意查询操作前完成此查询操作前的修改操作，并且因为是基于分治算法，一定严格按照顺序完成查询操作 阅读全文
posted @ 2019-07-11 09:50 四氧化二磷 阅读(189) 评论(0) 推荐(0) 编辑