Processing math: 100%

随笔分类 -  分治-cdq分治

摘要:cdq分治是一种分治算法: 一种分治思想,必须离线,可以用来处理序列上的问题(比如偏序问题),还可以优化1D/1D类型的DP。• 算法的大体思路我们可以用点对来描述。假定我们有一个长度为n的序列,要处理序列中元素点对间的关系。定义一个操作cdq(l,r)表示当前处理序列上区间[L,R]的点对关系。那 阅读全文
posted @ 2019-08-03 06:10 hzoi_lsc 阅读(425) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示