house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共1篇）

[学习笔记]启发式分治

启发式分治给定n个数，求满足某种条件的点对数目或最大权值，而这个最大权值与点对(a,b)的区间[a,b]的区间最大/最小值有关。那么这时就可以考虑分治，对于区间[L,R]，找到最小/大值所在位置，然后处理横跨最小/大值所在位置的点对，然后递归处理子区间。 HUD-Make Roun...

学习笔记启发式分治

2019-08-29

0 600