2022年4月9日
Codeforces1665E MinimizOR 【可持久化trie】
摘要： 分析：首先从左到右建出可持久化trie树，这样第r棵trie减去第l-1棵trie得到的结果对应的就是询问[l,r]的trie树。然后在trie树上游走，相当于从大到小讨论每一位。如果存在两个以上该位是0的数，则在trie树上向左走是没问题的；否则要么不存在该位是0的树，这时候只能在trie树上向右 阅读全文
posted @ 2022-04-09 10:36 menhera 阅读(122) 评论(0) 推荐(1) 编辑