XUDJY

算法基础

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 题解(4)

/ 注册

全部文章 / 算法基础（共1篇）

CDQ分治初识

又是一个以前没接触过的东西我要疯啦。概述 CDQ分治被称为用时间（logn）降维的算法，与普通分治简单将问题分为一个个独立的子问题不同， CDQ分治中，每一次划分出来的两个子问题，前一个子问题用来解决后一个子问题，而不是其本身，即每次计算左区间对右区间的贡献，并...

CDQ 分治

2019-08-11

0 678