给定一组数以及操作符op,求最大的ai op aj(i < j)。其中op可以是and、xor或者or。(好吧数据范围其中有60分是暴力) n <= 1e5
考完试后下午讲题,然后某位大佬语出惊人。
“对于这道题,我先写了个60分暴力,对于剩下的我拍了个序,从最大的里面挑出200个数,然后对于每个数都跟这个序列搞一遍,最后求max。”
然后结果。。。这位大佬轻松水掉了这道题。。。
给定一组数以及操作符op,求最大的ai op aj(i < j)。其中op可以是and、xor或者or。(好吧数据范围其中有60分是暴力) n <= 1e5
考完试后下午讲题,然后某位大佬语出惊人。
“对于这道题,我先写了个60分暴力,对于剩下的我拍了个序,从最大的里面挑出200个数,然后对于每个数都跟这个序列搞一遍,最后求max。”
然后结果。。。这位大佬轻松水掉了这道题。。。
转载于:https://www.cnblogs.com/KingSann/articles/7301296.html