2019年3月30日
TMOOC 1969 开锁
摘要： update on 2020.2.28 时隔近日重新想这道题，其实复杂度正确的解法是 可持久化 01 Trie。 考虑对于每一个 $a[i]$，考虑能将它作为最大值的最大包容区间 $[l, r]$ 在这个里面找一个 $x$ 使亦或值最大，这显然是可持久化 01 Trie 的标准操作 总复杂度 $O( 阅读全文
posted @ 2019-03-30 12:20 DMoRanSky 阅读(443) 评论(1) 推荐(0) 编辑