Eterna_King

摘要： 待续 阅读全文

摘要： 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，只需要按照主席树的套路，每次求区间第k大的异或值，套路和NOI2010超级钢琴一样，不过打错下标wa了半天还是非常的真实。 另外，这个题不需要维护三元组，你只需要把优先队列开成存pair<ll, int>的就行了，ll放异或值，int放当前这个值属于哪个右端点，然后开一个 阅读全文

摘要： 日了狗了，原来启发式合并是个暴力，我真是见鬼了，直接把size小的平衡树暴力插进去，我以为是啥高级算法。 阅读全文

摘要： 神仙分块题？其实还是很简单的，res[i][j]表示第i块到第j块的众数，然后再用sum[i][j]表示前i块中j这个种类出现的次数，然后分块瞎搞就行了，感觉我写的十分简洁，好评( 阅读全文

摘要： //author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

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

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

摘要： //author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

摘要： 线段树水题，考虑到只有15列，所以我们对于每一列，我们都去维护一个线段树。 现在来考虑一下修改操作，因为每次修改的时候，我们都是将黑的改成白的，白的改成黑的，所以我们对线段树的每个节点维护当前这段区间和原来颜色相同的点的个数，所以每次改成白色我们只需要找原来是白色的总数，或者黑色，所以就特别简单了。 阅读全文