摘要：cdq分治板子题 这篇主要介绍一下cdq分治 顾名思义，cdq分治是一种分治算法（废话） 但是它与普通的分治算法不同：普通的分治算法将问题分解后只需解决子问题，然后回溯统计即可 但是cdq分治需要处理分解后左右区间之间互相的影响 因此变得更加毒瘤 首先简化一下题意： 有 n 个元素，第 i个元素有  阅读全文