从后往前做异或和,每次让第i个元素和后面的所有元素相等,后面处理过的元素是不会再改变了,前面累计异或的值可以用一个值来维护。
如果当前元素和累计异或值异或之后还是不等于最后一个元素,就将答案加一。
小红有一个长度为n的数组{a1,a2,...,an},他希望将a的所有值全变成相同的,为此他可以做如下操作:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册