![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 61
胡牧之.
此人很懒,但还添加了简介
展开
-
Raid袭击(分治法求平面最近点对,含hack有巨坑)
题目 原题链接 问题描述 分析 代码原创 2022-05-18 15:20:52 · 118 阅读 · 0 评论 -
线性分治——求逆序对数
文章目录前言一、分治思路二、代码 前言 求逆序对数之前我们在讲树状数组的时候讲过,那个时候我们采用的方法是先对数据进行离散化处理,缩减数据范围,再将数据依次放入数组中,在这个过程中通过计算区间和统计对应逆序对个数; 此时我们将采用另一个思路——线性分治。 分治的思想我们学习排序的时候接触过一些,比如归并排序,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 一、分治思路 计数类题目最重要的原则是不重不漏。 在一段线性区间中取一个平衡点,一个逆序对要么位于点的同一侧原创 2021-07-15 08:54:46 · 316 阅读 · 0 评论