2017年6月3日
[01字典树]求序列完美度(求区间最大异或值)
摘要： https://nanti.jisuanke.com/t/15531 解题关键：01字典树模板，用字典树保存每个数的二进制表示，从而动态维护区间上的最大异或值，注意添加和删除都可以用于一个change函数表示。 复杂度：$O(n\log n + {n^2}\log n)$ 阅读全文
posted @ 2017-06-03 00:17 Elpsywk 阅读(1488) 评论(0) 推荐(0)