2022年10月17日
CDQ分治 学习笔记
摘要： 我们先回顾一下逆序对问题： P1908 逆序对 在本题中，我们需要求所有 $i < j$ 且 $a_i > a_j$ 的对数。我们一般有两种方法：一种是树状数组求解，一种是归并求解。其实，令 $a_i = i$，$b_i =$ 输入的数字，本题实际上就是求满足 $a_i < a_j$ 且 $b_i 阅读全文
posted @ 2022-10-17 23:02 wf715 阅读(33) 评论(0) 推荐(1)