会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xDaniel
及时当勉励,岁月不待人。
首页
新随笔
管理
2021年5月18日
Count Triplets That Can Form Two Arrays of Equal XOR
摘要: 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
阅读(53)
评论(0)
推荐(0)