[十二省联考2019]异或粽子 题解
传送门好吧,其实是个套路题。这种选k大的,有一种套路就是用堆维护,连续取k个,一边取一边加入新的。跟那个给你几个数组求k大和的很像。考虑暴力:首先sis_isi为异或前缀和这大家肯定都会,O(n2)O(n^2)O(n2)枚举区间,加进堆里或者放数组里最后排序,取前kkk大即可。我们考虑一个优化:我们在枚举区间[l,r][l,r][l,r]这一步,可以只枚举一个右端点rrr,然后在[0,r...
原创
2019-04-14 12:36:05 ·
313 阅读 ·
0 评论