hdu6579 Operation【在线线性基】【2019 Multi-University Training Contest 1】
题意:
初始时有n个数,现在有q次操作:
查询[l,r]内选择一些数使得异或和最大;
在末尾加入一个数。
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6579
题解:
这一道让我学习了线性基 学习传送门
这一道题 要我们强制 在线求线性基
用一个val二维数组 标记右边界为i时对应的线性基
用一个 pos二维数组 标记当前该位...
原创
2019-07-24 00:34:00 ·
128 阅读 ·
0 评论