czyhbo

摘要： 大佬讲的超级好 补充一下： 大佬第一种做法，两种优化，其实还可以优化。 第二个优化（先说第二个 ）：缩小第一个元素的范围。我这里假设第一个元素是start，那么 max(-maxnum+1,1)<=start<=min(n,n-maxnum),其中maxnum,minnum是差值的前缀和的最大值和最 阅读全文

摘要： 传送门 题意：给一个序列，让改变序列的顺序，使其经过一个运算，最后值最大。 分析：本题考就考这个运算，这个运算就是二进制，所以考的就是二进制。分析这个运算：（以下摘自tql tql tql tql） / / 我们看这样一个操作他代表着什么？ 我们把x,y拆解成二进制，x|y就相当于让两方都有1的一起 阅读全文