2018年7月27日训练日记

今天的主要任务是看资料和补昨天的题。

昨晚的cf，学到了互动题的写法，就是边输入边输出，清理缓冲区。。。但是具体题目怎么解也有待练习。还用到了离散数学的一个知识点，多少数的任意组合能即构成mod m下的哪些数。只需要求m和所给数的gcd，然后依次生成小于m的元素即可。

昨天的E题有人用hash卡过了，于是我去看了一下，发现了一个叫做unordered_map的东西。好像原理就是一个hash，比map快一些，于是到网上找了几份资料，转了一份比较详细的。

然后看了几篇Treap的资料，明白了原理，但是代码都用的指针写的（个人不太喜欢写指针），然后就抄了一份模板。

然后去看Splay的模板，原理也是平衡树。明天根据自己的理解写一份关于Splay的用法及模板吧。（顺便自己再写一遍Shuffle Cards）

然后主席树还没来得及看，之前看过主席树的一些讲解，这次系统的看一遍。

嗯。代码还没完全看懂。继续加油。