分治
-
归并排序与分治法
目录 分治法的思想 分治模式的步骤 归并排序算法 算法步骤 注意事项 伪代码 归并排序MergeSort() 辅助函数: 合并Merge() 归并排序代码实例 函数声明 函数定义 …
-
树的难题 BJOI2017 点分治 单调队列
P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树…
-
图论专题-学习笔记：点分治
目录 1. 前言 2. 详解 2.1 树的重心 2.2 点分治 3. 总结 1. 前言 点分治，是一种图论算法，专门用于一类树上路径统计问题。 前置知识：无。 2. 详解 2.1 …