2019年8月29日
[学习笔记]启发式分治
摘要： 启发式分治 给定 n 个数，求满足某种条件的点对数目或最大权值，而这个最大权值与点对( a , b )的区间[ a , b ]的区间最大/最小值有关。 那么这时就可以考虑分治，对于区间[ L , R ]，找到最小/大值所在位置，然后处理横跨最小/大值所在位置的点对，然后递归处理子区间。 HUD Ma 阅读全文
posted @ 2019-08-29 23:57 house_cat 阅读(528) 评论(0) 推荐(0)