标签:cdq分治

【算法】CDQ分治简单小结 -boshi

CDQ分治简单小结

从围棋说起

​ 围棋是一门深奥的竞技艺术。虽然说最近人类棋手已在机器的手下再无抬头之力,但是人类棋手下棋时的策略却对我们很有启发性(毕竟目前AlphaGo还不能告诉你为什么[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 [CQOI2011]动态逆序对 cdq分治 BZOJ – 3295

//鸣谢litble(kb)Dalao细心地为我讲解cdq分治与这道题,感激不尽啊QvQ

1. 题目

传送门= ̄ω ̄=

2. 题解

典型的cdq分治解决三维偏序问题。

首先我们时光倒流,把所[......]

[继续阅读= ̄ω ̄=]

Read MoreComment