儒雅树叶

文章
5
资源
0
加入时间
3年0月9天

Codeforce#547 Div3 F题题解?

题目:http://codeforces.com/contest/1141/problem/F2一开始看数据规模,1500,啊好友好,直接F2吧……多半是前面的【水题】做的膨胀了……然后滚回F1了。是这样的,春季校赛不是有个异或前缀和dp吗?也是选一些互不重合的连续区间,求区间异或和最大的数量。异或和和一般的和不是一样的吗?那敢情好,b[i]表示到i为止的前缀和,f[i]表示到i为止区间和...