会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rain_star
博客园
首页
新随笔
联系
订阅
管理
2019年7月28日
Operation----前缀线性基
摘要: "operation" 题意:给定长度为n的数列和m次操作, 每次在数列末尾添加一个数或者询问区间L到R的子集异或和最大值, 强制在线。 $n, m\leq 5 \times 10^{5}$ 解法:对所有$i\epsilon (1, n)$维护一个$(1,i)$的线性基$a[i][32]$, 类似于
阅读全文
posted @ 2019-07-28 17:34 rain_star
阅读(510)
评论(0)
推荐(1)
编辑
公告