归并排序的经典-求逆序对
- 2022 年 7 月 12 日
- 笔记
本来今天poj崩掉了，并且求逆序对也是个很简单的问题，罗黑上的分治的题也都刷完了（其实难得一见上罗黑的练习题上的简单题目 …
Continue Reading【LeetCode】169. 多数元素
- 2021 年 8 月 12 日
- 笔记
169. 多数元素 知识点：数组；排序；消消乐；分治； 题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元 …
Continue Reading53. 最大子序和(剑指 Offer 42)
- 2021 年 8 月 11 日
- 笔记
53. 最大子序和(剑指 Offer 42) 知识点：数组；前缀和；哨兵；动态规划；贪心；分治； 题目描述 输入一个整型 …
Continue Reading
【点分治】2019 首尔 icpc Gene Tree
- 2021 年 5 月 8 日
- 笔记
题目 链接：//ac.nowcoder.com/acm/contest/15644/B来源：牛客网 A gene tre …
Continue Reading【luogu P3803】【模板】多项式乘法（FFT）
- 2021 年 5 月 2 日
- 笔记
【模板】多项式乘法（FFT） 题目链接：luogu P3803 题目大意 给你两个多项式，要你求这两个多项式乘起来得到的 …
Continue Reading
[分治]浅谈快速排序
- 2021 年 4 月 8 日
- 笔记
浅谈快速排序 什么是快速排序? 快排每次会选取一个排序基数,将这个序列分为一边是小于这个基数的,另一边是大于这个基数的. …
Continue Reading点分树学习笔记
- 2021 年 1 月 16 日
- 笔记
点分树 点分树借鉴了点分治的思想，将分治过程中具有父子关系的重心连边 形成了一颗高度为 \(logn\) 的树 这样每一 …
Continue Reading凸包习题总结
- 2021 年 1 月 4 日
- 笔记
在平面上能包含所有给定点的最小凸多边形叫做凸包 一般的题目通常只会让你维护上凸壳或下凸壳 斜率优化DP是最常考察的题型 …
Continue Reading点分治学习笔记
- 2020 年 12 月 23 日
- 笔记
应用 点分治适合处理大规模的树上路径信息问题。 个人感觉和 \(dsu\ on\ tree\) 有点像 过程 因为是分治 …
Continue Reading
联赛模拟测试8 Dash Speed 线段树分治
- 2020 年 10 月 5 日
- 笔记
题目描述 分析 对于测试点\(1\)、\(2\)，直接搜索即可 对于测试点\(3 \sim 6\)，树退化成一条链，我们 …
Continue Reading