UR #4元旦激光炮
Posted Flame♡
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了UR #4元旦激光炮相关的知识，希望对你有一定的参考价值。
这里组要是想详细写一下部分分题解
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 的时候 统计六个位置暴力判断就好
以上是关于UR #4元旦激光炮的主要内容，如果未能解决你的问题，请参考以下文章