Loading

摘要: P7207 注意到我们从 \(m\) 开始增量,设 \(x\) 是最小的满足 \(x\&(n-1)=n-1\) 的值,那么 \([m,x]\) 和 \([l,n-1]\) 按照顺序一一对应是满足条件的,证明放在最后。这样的话剩下的是一个子问题,用双指针可以 \(O(n)\)。 设 \(i\) 是满足 阅读全文
posted @ 2022-04-01 16:13 hyl天梦 阅读(29) 评论(0) 推荐(0) 编辑