会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
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
阅读(539)
评论(0)
推荐(1)
公告