Reku

A. Success Rate 因为最后结果一定是这个最简分数的整数倍，然后这个整数倍有个下界。发现这个整数倍可以二分，验证一下就好了。比较简单。

A. Andryusha and Socks 略

A、B略

感觉这场题目出的很不错

学习了一发早就应该会的可持久化线段树。 可持久化的概念就是可以访问这个数据结构每一个时间点的信息。

A. String Game 傻逼二分

4600 Harvest Moon 待补

唉，拖延症好严重啊。 其实分块的写法还是很简单的，高中不太懂，看了一堆什么最小曼哈顿生成树，感觉被吓尿，现在感觉也不是太难。 就是说如果区间查询可以离线，并且相邻的区间可以通过较快的时间复杂度进行转移，这种题目就是典型的莫队题啦。

建立完kd树之后，对于每个子树，在根的位置记录一下覆盖这颗子树的最小的矩形，然后查询或者修改的时候算一下矩形交，之后就好啦。

k-d就是k个维度，k-d树其实就是用不同的维度来对点集进行划分，从而达到快速查找的目的。