摘要: 题意:有一个长度为n的序列,让你把它分成k段,段内元素取or,段间取and,求能够得到的最大值。 这个算法是我和xz场上yy出来的,然而时间不够了没写出来,而且时间复杂度是$O(nlogn+nlogA)$的比官方题解都要低...(但是常数大了点) 设最大值为ans,我们假设S&ans=S,看看S能否 阅读全文
posted @ 2019-09-13 22:08 jrltx 阅读(295) 评论(0) 推荐(0) 编辑