2019年7月22日
2019年杭电多校第一场 1002题Operation(HDU6579+线性基)
摘要： 题目链接 "传送门" 题意 初始时有$n$个数，现在有$q$次操作： 查询$[l,r]$内选择一些数使得异或和最大； 在末尾加入一个数。 题目强制在线。 思路 对于$i$我们记录$[1,i]$每个基底最靠近$i$的位置和这个位置的值，然后查询时看$r$这个位置记录的每个基底的位置是否大于等于$l$， 阅读全文
posted @ 2019-07-22 17:49 Dillonh 阅读(866) 评论(2) 推荐(3) 编辑