2020年8月22日
CDQ分治学习笔记
摘要： CDQ分治是2008 IOI金牌神仙陈丹琦在国家集训队引入的一种离线分治算法， 对时间分治，时间复杂度为O(logn*单次处理复杂度）。 思路大体是这样的： 数据结构问题的操作通常可以分为修改和查询两类，而每一次查询就是询问前面所有的修改对当前的影响， 而CDQ分治将动态的问题分解为一个个静态的，对 阅读全文
posted @ 2020-08-22 10:51 Neal_lee 阅读(224) 评论(0) 推荐(0) 编辑