摘要：1 //author Forsaken 2 #define Hello the_cruel_world! 3 #pragma GCC optimize(2) 4 #include<iostream> 5 #include<algorithm> 6 #include<cstdio> 7 #includ 阅读全文

摘要：其实很早之前就想学习可持久化trie，不过由于换队友等情况，还是优先去学数论和计算几何，今天突然心血来潮学了一发可持久化trie，感觉还是蛮简单的，不过由于自己很长时间没写过可持久化了，都快忘了是个什么套路了。 具体来说，就是每次插入一个数，我们先判断这一位是0还是1，然后把以前节点里面和这一位相反 阅读全文