Eterna_King

摘要： 自己演了自己，算错了主席树的空间，然后交上去直接就是个80，然后陷入深思，冷静思考了一会儿，意识到洛谷好像空间开小了会wa，于是加了个5，交上去就过了，以后要好好算空间。 //author Eterna #define Hello the_cruel_world! #pragma GCC optim 阅读全文

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