摘要: Count Triplets That Can Form Two Arrays of Equal XOR 题意 给定一个数组,求多少个三元对$(i,j,k)$满足$S(i,j-1)=S(j,k)$。 思路 考虑到异或前缀和,很容易想到$O(n3)$的解法,然而远远不够,考虑到$a=b$时$a\opl 阅读全文
posted @ 2021-05-18 20:33 xDaniel 阅读(49) 评论(0) 推荐(0)