会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Optima
博客园
首页
新随笔
联系
订阅
管理
2023年8月16日
随机构造特殊运算的应用
摘要: ##### 异或 由于异或有 $a\oplus b \oplus b=a$ 且满足交换律的性质,因此可以通过异或前缀和来做询问区间内某个数是否出现了偶数次。 ###### 例题 她看到宫河日向在货架上放了 $n\leq 10^5$ 种漫画,货架总共有 $m\leq 10^5$ 列,其中第 $i$ 种
阅读全文
posted @ 2023-08-16 19:37 xkjie
阅读(21)
评论(0)
推荐(0)
公告