摘要： 真的在猜结论了首先题目说的不是很清楚。 这个操作是对于整个数组而言的，每次都会让数组的长度-1 我们的结论是要先取max再取min。 定理一:进行了几次取min/max相当于一个滑动窗口取max/min，利用贡献首先我们取max可以保证让最小的m个数不被取到。考虑采用邻项交换法，假如原先操作序列是m 阅读全文

摘要： 感觉很典 首先变成区间异或，然后再来个前缀和，那么就变成了有n+1个位置，每次可以给任意两个位置(距离>=3)^1。这样的话我们先猜手结论，是\(2^{n}\)。考虑证明，因为异或了n次，不妨将它变成前n次异或可以确定前n项。如果要变成0，那么这个位置就异或两次，同时给后面留两个，那么这样每2个为1 阅读全文