会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hugh_Locke
我们都生活在阴沟里,但依然有人仰望星空
首页
新随笔
管理
2019年7月23日
2019 Multi-University Training Contest 1 1002 线性基
摘要: 题意:序列操作1.末尾加数 2.求区间异或最大值。 求区间异或的最大值很容易就想到用线性基去做 比赛的时候试了分块和线段树去维护线性基,结果都TLE了 之前也想到了维护后缀线性基,但是不知道怎么处理区间,没想到是在线性基里维护出现的位置 正解应该是对每一个后缀维护一个线性基,每次插入元素的时候都在最
阅读全文
posted @ 2019-07-23 15:10 Hugh_Locke
阅读(205)
评论(0)
推荐(0)
编辑
公告