19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

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

Xor sum

字典树需要开的空间等于节点数，而不是需要插入的数的数量，搞错经常会wa、TLE 前言：因为区间异或和不具有单调性，所以很难找到高效的算法去找到一个区间满足区间异或和不小于且长度最短。区间问题的一个老套路是通过前缀和转化为两个点的问题，而且位运算有点难度的题都会涉及二进制，因为后面需要用到搜索，可以...

字典树前缀和 XOR

2021-07-20

0 906

D. Kill Anton 来自专栏

思路：这题和南京站的Evil Coordinate有着异曲同工之妙。南京的那题的解法也是一定存在某个最优情况中，相同类型的字母连续出现，然后只需要枚举种情况就可以找到最优解。南京那题我不会证，但是多画几个图后发现找不到反例，感觉也有点道理，这题看了一下证明没看懂，感觉是就是吧。枚举出来一个状态后计...

结论题前缀和

2021-05-30

2 709