回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

1414. 牛异或来自专栏

题意：区间长度为n的数组a，取连续一段子序列，问哪段子序列的异或和最大，如果存在多个这样的序列，那么选择序列末端整数对应的编号更小的那个序列。如果仍然存在多个可选的序列，那么选择长度最短的那个序列。题解： 01字典树模板题简单说一下，我们每次是将异或值的前缀和sum存在树中对于每次插入第j个su...

** 01字典树

2021-01-30

0 584

1414. 牛异或 来自专栏

1414. 牛异或来自专栏