【OI之路】02数据结构-9-cdq分治

又称为基于时间的分治算法

要求

  1. 修改操作之间相互独立
  2. 允许离线

推荐资料

2013许昊然论文-《浅谈数据结构题的几个非经典解法》

大致基本思想

以时间轴排序
每次分成两段,将左边的修改处理到右边后,就能分成两个子问题
那么每一段的复杂度是与当前长度相关的,而不是总长度

题目

自行搜索tag

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/d12f.html
转载请注明出处,谢谢!