随笔分类 -  数据结构—CDQ分治

摘要:cdq分治板子题 这篇主要介绍一下cdq分治 顾名思义,cdq分治是一种分治算法(废话) 但是它与普通的分治算法不同:普通的分治算法将问题分解后只需解决子问题,然后回溯统计即可 但是cdq分治需要处理分解后左右区间之间互相的影响 因此变得更加毒瘤 首先简化一下题意: 有 n 个元素,第 i个元素有  阅读全文
posted @ 2019-04-30 16:15 lleozhang 阅读(147) 评论(0) 推荐(0) 编辑

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