摘要：
B. Bitwise Exclusive-OR Sequence 我们考虑一种构造方式就是 让一个点为0 然后连接他的就一直异或上他连接的目标 这样虽然不能符合题意 达到最小但是 我们可以发现这个如果出现环的话 就会有冲突 我们必须让这个环的异或和为0 才是合法的 然后我们考虑如何去最小值 我们发现 阅读全文
posted @ 2022-11-13 21:24
ycllz
阅读(33)
评论(0)
推荐(0)
摘要：
C. Zero-Sum Prefixes 考虑通过0来分块 我们令第一个块内没有0 其他都有 我们计算第一个块直接前缀和即可 后面因为每个块都有一个0 所以我们可以选择更改一次 我们更改显然是对他前缀和进行操作 我们直接处理出前缀和 再维护一下mx即可 我们思考一下为什么这样做是正确的 1.对于每一 阅读全文
posted @ 2022-11-13 01:58
ycllz
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号