本文探讨了一种高效的算法技巧，通过递归二分查找和分数组策略，解决涉及log2、log^2和log2次二分的问题。关键步骤包括在多个数组中定位元素并进行区间比较。100分部分则聚焦于利用分组思想找到最优取值组合。
这里组要是想详细写一下部分分题解
60的部分分是 l o g 2 log^2 log2 次二分
考虑这么做 我先枚举这个数在哪个数组中，不妨记作在数组 a a a 里
那么我可以在数组 a a a 里先二分搞出这个位置的值是多少
然后在数组 b b b 里 二分出最后一个比它小的位置
接着 查一下数组 c c c 里 k − c n t a − c n t b k-cnt_a-cnt_b k−cnta−cntb 的位置，如果这个位置小于等于 a a a里二分出的位置，并且后面的位置比 a a a 里二分的位置大，那么我们就找到了答案
否则，如果 c c c 里对应的位置大于 a a a 里二分出的位置 l = m i d + 1 l=mid+1 l=mid+1 否则 r = m i d − 1 r=mid-1 r=mid−1
100分是考虑 如果取 k k k个 那么至少有一组里取了 k / 3 k/3 k/3 个
因此每次找出三个数组里 k / 3 k/3 k/3的位置，然后删掉最小一段， k = k − k / 3 k=k-k/3 k=k−k/3
当 k = 2 k=2 k=2 的时候 统计六个位置暴力判断就好
106
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
