分治

【LeetCode】169. 多数元素

169. 多数元素知识点：数组；排序；消消乐；分治；题目描述给定一个大小为 n 的数组，找到其中的多数元 […]

53. 最大子序和(剑指 Offer 42) 知识点：数组；前缀和；哨兵；动态规划；贪心；分治；题目描述输 […]

浅谈快速排序什么是快速排序? 快排每次会选取一个排序基数,将这个序列分为一边是小于这个基数的,另一边是大于这 […]

优秀的分治题目。是“2020-2021 ACM-ICPC, Asia Seoul Regional Conte […]

点分树学习笔记点分树点分树借鉴了点分治的思想，将分治过程中具有父子关系的重心连边形成了一颗高度为 \(l […]

题目描述题目传送门分析看到比值的形式就想到 \(01分数规划\)，二分答案设当前的值为 \(mids\ […]

题目描述题目传送门分析路径问题考虑点分治对于一个分治中心，我们可以很容易地得到从它开始的一条路径的价值 […]

凸包习题总结在平面上能包含所有给定点的最小凸多边形叫做凸包一般的题目通常只会让你维护上凸壳或下凸壳斜率优 […]

应用点分治适合处理大规模的树上路径信息问题。个人感觉和 \(dsu\ on\ tree\) 有点像过程 […]

题目描述分析对于测试点\(1\)、\(2\)，直接搜索即可对于测试点\(3 \sim 6\)，树退化成一 […]

思路：算法很显然：一、在区间\([l,r]\)找到一个只出现一次的元素P（如果不存在，那么序列\(bori […]

https://leetcode-cn.com/problems/median-of-two-sorted-a […]

C. 奇袭题目类型：传统评测方式：文本比较内存限制：256 MiB 时间限制：1000 ms 标准输入输 […]

点分治感觉点分治不怎么难可能是我太弱了，算了。不BB了。定义所谓点分治，就是基于点来做分治。而分治是分而 […]

Description 定义一个序列是不无聊的，当且仅当它的所有子区间都存在一个独一无二的数字，即每个子区间里 […]

Description 有\(N(N\leq 10^5)\)个排列在一条线上的城市，每个城市有\(val_i\ […]

Description 现在有一个长度为\(N(N\leq 500000)\)的序列，定义区间\([l,r]\ […]

题目描述给出二维平面上的 \(n\) 个点，求出其中最近的一对点间的距离（欧几里德距离 \(\sqrt{(x […]

扯两句淡为什么叫入门随讲呢……因为我也刚学完啊前置技能点分治(这不是要学动态点分治吗) 线段树(会点 […]