2019年4月27日
bzoj4137[FJOI2015]火星商店问题
摘要： 分析： 首先，一看到求val xor x最大，我们就应该想到可持久化Trie,(详见P4585)，这样，当我们询问 L,RL,RL,R 之间的最大异或值时，就直接套用可持久化Trie就行了，这样空间这一维就可以处理了。如果全是特殊商品的话，这个问题就解决了，但还有时间这一维啊，怎么办？（把出题人吊起 阅读全文
posted @ 2019-04-27 11:52 ⚡lyh0313⚡ 阅读(189) 评论(0) 推荐(0) 编辑