dzbblog

摘要： 1 概念 cdq 分治，是一种分治思想而非具体算法。它是基于分治思想，将复杂的问题拆分求解。 与一般分治算法不同的是，一般分治所拆分的子问题互相独立、互不干扰、形式与原问题一致。而在 cdq 分治中，每次划分出的两个子问题，是利用前面的子问题解决后面的子问题。也就是说，对于序列 \([l,r]\)， 阅读全文