2018年12月6日
[学习笔记] CDQ分治
摘要： 听娜姐讲完FFT，一脸懵逼，还是来讲讲【CDQ分治】吧。。。 用途： 解决 “带时间轴的更改和查询” 问题。 算法流程： 首先我们要知道，这个算法是离线的，还是利用递归进行求解的。 把读入的n个操作都按照时间轴排列好。 把时间轴劈开，分为[l,mid]和[mid+1,r]两部分。 开始当前层cdq( 阅读全文
posted @ 2018-12-06 20:49 WR_Eternity 阅读(208) 评论(0) 推荐(0) 编辑